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ON ORBITAL TOPOLOGIES 


By MARY POWDERLY (Columbia University) 
and HING TONG (Wesleyan University) 


[Received 27 April 1955; in revised form 17 September 1955] 


Let y be a mapping of a set S into S. Recently D. O. Ellist raised the 
question of whether or not there exists a topology over S such that the 
topology is in general non-trivial and renders y continuous. Our answer 
is in the affirmative. 

Let S be any abstract set, y any mapping of S into S. We shall now 
introduce a topology S.y) on S. Let p = y"(x), where n is the smallest 
non-negative integer satisfying this equation. We shall then say that n 
is the ‘order of (p,x) with respect to y’ or simply the ‘order of (p, x)’ 
when no possibility of confusion arises. Let A c S. We define 

A’ = {peS8| 4 infinitely many 2;¢ A (i = 1, 2, 3,...) > the orders 

of (p,x;) = n; form a strictly increasing sequence of non- 

negative integers}. 
Let A = A+A’. Itis readily verified that (1) A+B = A+B, (2)Ac A, 
(3) 6 = ¢. We next show that A c A. If this is done, then we have a 
topology which we designate S(y). Let p ¢ A. Hence there exist infinitely 
many x;€ A (i = 1, 2, 3,...) such that the orders of (p,2;) = n,; form a 
strictly increasing sequence of non-negative integers. Since x; ¢€ A, 
either there is x;,€ A’ orno2,€ A’. In the second case, obviously, p € A. 
In the first case, there are infinitely many y;,, ; (j = 1, 2, 3,...) > yj; € A, 
and there is a strictly increasing sequence ‘ 

Migs > Lig = YY; 5): | 
Since p = y"(x;,), then 
p = yretMiei(y;, 5). 

Let the order of (p, y;,;) be m;,;. Either there are an infinite number of j 
such that m,,; is strictly increasing or there is a non-negative a such that 
m;,; < « for all j. In the first case p € A, according to the definition 
of A. Inthe second case, there is an integer 8 > m,,; = f for infinitely 
many j; thus, p = y*(y,,;) for infinitely many j. Since {n,, ;} is a strictly 
increasing sequence, there is an n,, ;, such that n,,;, > B and p = y4(y;,;,). 


Now Lig = y"ivi0lY;, j,) = Yroie-PH+Bly, ,.). 
But P = PYinin) = VP(Yins) 
t Quart. J. of Math. (Oxford) (2) 4 (1953), 117-19. 


Quart. J. Math. Oxford (2), 7 (1956), 1-2. 
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2 ON ORBITAL TOPOLOGIES 


for infinitely many j. Hence we have x;, = y"#(y;,;) for infinitely 
many j. This contradicts the fact that the order of (x;,,, y;,;) is a strictly 
increasing sequence. 


THEOREM 1. S(y) is a T, space, but in general noi a T). 


Proof. Let x € S(y). Then {%} = {x}, as is evident from the definition 
of A. The second part of the statement can be readily seen by con- 
structing an example. The construction is left to the reader. 


THEOREM 2. y 1s continuous over S(y). 
Proof. We shall show that, for every A c S, we have yA c yA. Let 


péyA—yA. Thus ten d-Licwne 


Thus g € A’. According to the definition of A’, there are infinitely many 
x;,;€A (i = 1, 2, 3,...) and a strictly increasing sequence of non-negative 
integers n; > q = y"(x,;), where the order of (qg,2;) is n;. We show next 
that p € yA. This will suffice to complete the proof of the theorem. Now, 


Pp = (9) = v(y"(a)) = y"(y(@))- 
If the orders of (p,y(2,)), (p,y(%2)),... have no upper bound, then 
pevyA. We assume the contrary; then there is a positive integer 7 
suth that k; < » for all i, where k; is the order of (p, y(x,;)). The last 
fact implies that there is a non-negative integer x > k; = « for infinitely 
many 7. Thus, p = y*(y(z;)) or p = y**'(x,) for infinitely many ¢. 
Since n; is a strictly increasing sequence, 
Jn; >, > «+1 
and p = y***(x,,). Now, 
q = Yo(%;,) = ye Ht beeth(a,.) 
= priory xTl(y, ) = yrio(x+ Dyx+1(x,), 

for infinitely many 7: that is, gq = y"(2;) for infinitely many i. The last 
fact contradicts the strict monotonicity of the n,. 

In a subsequent note we hope to present further details concerning S(y). 





SOLVABILITY OF CERTAIN EQUATIONS 
IN A FINITE FIELD 
By L. CARLITZ (Duke University) 


[Received 2 September 1955] 
1. Let g = p", where p is a prime, and let GF(q) denote the finite field 
of order g. Schwarz (1) has given a very elegant proof of the following 
theorem. Jf k|p—1, tf a,,..., a, are non-zero numbers of GF(q), and a is 
arbitrary, then the equation 
a, r+...+a,a =a (1) 
has at least one solution in the field. 

I wish to point out that, by the same method, the following generali- 
zation can be proved. 

THEOREM |. Let k | p—1 and let a,,..., a, be non-zero numbers of GF(q). 
Let g(2,..., %,) be an arbitrary polynomial with coefficients in GF(q) of 
degree less than k. Then the equation 

ik , : 
a, xi+...+a, 2% = g(2,,...,2,) (2) 
has at least one solution in the field. 

Proof. If the theorem is false, 

4 ke - \lg- 

{a, 41+... +@, %—G(2,,..., 2,)}2- 

for all x,,..., 2, in GF(q). Consequently the sum 
k 


a > {a,ri+...+4a,2§—g(2y,...,2,)}2 = 0, (3) 


Diy ony Lk 
the sum extending over all x;¢ GF(q). On the other hand we may 
expand by the multinomial theorem before summing. We recall that 


for arbitrary m > 1 


* am — fm l (q— l | m), (4) 
re GF(@) | 0 (otherwise). 


Thus, in the expansion of the sum in (3), the only non-vanishing term is 


q—1)! = 
eee (a,...a,)¢-)*(—1)*. (5) 
But the hypothesis ‘| »—1 implies that the multinomial coefficient 
in (5) is not divisible by p, so that o # 0. This plainly contradicts (3). 
As an immediate corollary of the theorem we may state the following. 
If f\(@ 1)... fy(@,) are arbitrary polynomials with coefficients in GF(q) and 
each of degree k, then the equation 
filt)+--+hiltx) = 0 
has at least one solution in the field. 


Quart. J. Math. Oxford (2), 7 (1956), 3-4. 








ON THE SOLVABILITY OF EQUATIONS 


2. Theorem | can be extended without much difficulty. Consider the 


equation : 
1 x Pn) == G(X y, 0005 Zp), (6) 


where f is homogeneous of degree k, while g is arbitrary of degree less 
than k. With exactly the same method of proof, it evidently suffices 
to isolate the term 24~'...74~* in the expansion of (f—g)*-", or, what is 
the same thing, in the expansion of f¢-!. Again, applying (4), we see 
that this coefficient is 

(—1¥ 3S f-*(ay,..., 2). 


Vy ee Tk 
We may accordingly state 
THEOREM 2. I[f f(x,,...,2,) is homogeneous of degree k while g(2,,..., X,) 
is arbitrary of degree less than k, and 
(7) 
then the equation (6) has at least one solution in the field. Alternatively 


(7) may be replaced by the equivalent condition that the number of solutions 
Of f (%1,..-,%,) = 0 ts not divisible by p. 


fy a ial special case of Theorem 2 it is clear that the equation 
Hy Uy Ap = GJ(Xys-0-,Xy) (degg(xj,...,%,) < k) (8) 
has at least one solution. A more elaborate example including both 
(2) and (8) is furnished by the equation 


A, Ti+... +0, E+ AX, Ly... py = G9(2y,..., Ly). (9) 


The condition (7) now becomes 


—1 
dw r\)é a ay (a 0, Yat-ik F 0, (10) 





In particular (10) is satisfied when a + 0 but at least one a; = 0. 
As an example of the alternative condition in Theorem 2 we may take 
an irreducible factorable polynomial 
k-1 
f(Xqy-»-5%_) = IT (w (wa, +...+-wf'2,), (11) 
j=0 
where w,,..., w, are numbers of GF(q*) that are linearly independent 
relative to GF(q). The polynomial (11) vanishes only at (0,..., 0). 


REFERENCE 
1, St. Schwarz, ‘On the equation a, 2+ a, z+...+a, a+b = 0 in finite fields’, 
Quart. J. of Math. (Oxford), 19 (1948), 160-3. 





ON MINIMAL SETS IN DYNAMICAL SYSTEMS 
By YAEL NAIM DOWKER (London) 


[Received 7 September 1955] 


1. Introduction 
A compact discrete dynamical system (X, 7’) is a compact metric space X 
with a homeomorphism 7' of X onto itself. A subset A of X is called 
invariant (under 7')if 7A = A. A closed invariant subset M of X which 
contains no proper closed invariant subset is called a minimal set [(1), 198]. 
For each point p € X, the set 
0,= U Tp 
n=—2 


is called the orbit of p and the sets 
8) — a 
O+ = (J Tp, 05 =U Tp 
n=0 n=0 


are called respectively the positive semi-orbit of p and the negative semt- 
orbit of p. The set w, consisting of all limit points of the sequence 
p, Tp, T*p.... is called the w-limit set of p and the set «, of limit points 
of the sequence p, T’Jp, T'-*p,... is called the «-limit set of p [(1), 198]. 

It is easy to see {(1), 198] that M is minimal if and only if, for every 


pe M, M= 0, _ Ox = 0; == 60, = a 


p p* 


It is clear from the definition that, if M/ is a minimal set and A is any 
closed invariant set in X, then either 1N A = gor MN A = M. Itis 
known that, for every point p € X, w, contains at least one minimal set 
[(1), 200].+ 

A point p € X is called positively semi-asymptotic to a minimal set 
if M is the only minimal set contained in w, and p ¢ M [(1), 204]. A 
minimal set M will be called a tailed minimal set if there exists a point 
p € X which is positively semi-asymptotic to M. 

The space X is said to be 7'-connected if, for every closed proper subset 
A of X, TAN CA +o, where CA denotes the complement of A in X 
[(3), 169]. 

In this paper a metric is defined in the space S of closed invariant sets 
of X so that S becomes a complete metric space. With this metric the 
space © of minimal sets of X is closed in S and hence is also a complete 
space. This metric induces the same topology in Q as that naturally 

+ A denotes the closure of the set A. @ denotes the empty set. 


Quart. J. Math. Oxford (2), 7 (1956), 5-16. 





6 Y. N. DOWKER 

induced by the neighbourhoods of minimal sets in X. It is also the same 
topology as that induced in Q by the Hausdorff metric in the space of 
closed sets of X. 

Baire’s theorem applied to the complete space Q leads to the following 
results. Assume that X is not itself a minimal set and does not contain a 
non-countable infinity of minimal sets. If X is connected or if X contains 
no isolated minimal set or if some point p of X is contained in no minimal 
set, then X contains at least one tailed minimal set; and, if X is 7'-con- 
nected, then either there are finitely many minimal sets and all are tailed 
or there are infinitely many minimal sets and infinitely many are tailed. 

Applications to the theory of invariant measures in dynamical systems 


will be given elsewhere. 


2. On minimal sets 

Lemma 1. Jf M is minimal and « > 0, then there exists an integer N 
such that p, Tp Tp is e-dense in M for every pe M. 

Proof. Let « > 0 be given. For every point p ¢ M we have OF = M. 
Hence for every p there exists an integer n, such that p, 7'p,..., T"»p 
is }e-dense in M. Suppose now that there exists no such N as required 
in the lemma. Then for every N there exists a point p, such that 

T'\py is not e-dense in M. Since X is compact, there exists 
a sequence of integers NV (7) such that the sequence of points p,,;, converges 
to a limit, say p. For arbitrary n let N(i) > n and be such that 
p(T’p, Tipyw) < he 
for 4 = I, 2....,%. 
Now, since Pre» TPytar---1 T™Pygn--> Tan, 
is not e-dense in , there exists a point q such that 
PQ: Tippy) > € forj = 0, 1, 2,..., n. 
Then p(q, T’p) > pq, T’pyw)—p(T!, Tpyw) > e—he = he 
for j = 1, 2,..., n, ie. p, Tp,..., Tp is not 4e-dense in M, which is a 
contradiction. Thus the lemma is proved. 

I introduce now the following sequence of pseudo-metrics in X. For 

every pair of points p and gq in X and n = 0, 1, 2,... define 


—nstS<N —n 


P»(p.q) = max [max| me P(T'D, T'q), B.-.! p( Tp, T'g)\|, 


where p is the metric of X. 
The following properties of p,, (n = 0, 1, 2,...) can be easily verified: 
(1) p»(P.9) = Prl¥P) (p,q eX); 
(2) prlp.r) < prl(P,D+PrlG") (p,9,r eX). 
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It can also be seen that p,(p,q) (n = 0, I, 2,...) is positive unless p = q 
or possibly if p and qg are in the same orbit of a periodic point. In fact, 
it can be seen that, if we identify the points of each periodic orbit of 
period < nin X, we obtain a metric space X,, with metric p,.. The space 
X,, is a decomposition space of X,,_, (and of X), i.e. a set of X,, is open 
if and only if the corresponding set in X,,_,(X) is open. 
If A is a subset of X, I shall denote the nth diameter of A by 
diam, A = supp, (p,q). 
p,qeA 
We now introduce a sequence of distance functions in X by putting 
d,(p.q) = max p,(p,q) 
O<ixn 


for every pair of points p and qg in X and n = 0, 1, 2,.... Then, if p, q, r 

are arbitrary points in X we have 

(1) (i) d,(p,q) > 0 if p + q, because d,(p,q) > po(p.g) = p(p.q), 

(ii) d,(p,p) = 0, because p,(p, p) = 0 (t = 0, 1.,,..., n); 

(2) d, (p,q) = d,(q, p), because p(p,q) = p,(q, p) (¢t = 9, 1,..., 2); 

(3) d,(p,r) <d,(p,q)+d,(q,r) because, if k is such that O<k <n 
and d,(p,r) = p,(p,r), then p,(p,r) < p,(p,q)+p,(9,7) with 
px(p.9) <d,(p,q) and p,(q,r) < d,(q,r). 

Thus d,, defines a metric in X. 

Lemma 2. d,, and p (= py = dy) induce the same topology in X. 

Proof. For any pair of points p and q and every positive integer n we 
have d,(p,q) > p(p,q). Hence d,, induces a finer topology in X than p. 

On the other hand, let e« > 0 and let 3 > 0 be such that p(Tp, T'q) < « 
(¢ = 0, +1, +2...., +k) if p(p,q) < 6. Then 


pPx(P,q7) = = 


[max| min p(7"p,7T%q), min p(T%p, T'q)| | 
k —k< j<k —k<j< k 


< max [p(T7"p, T'g)] < 
k<i<k 


= 0, n. Hence d,(p,q) < ¢ if p(p,q) < 5. Thus p defines a 
finer topology in X than d,. This finishes the proof of Lemma 2. 

It follows directly from the definition of d, that d,(p,q) is a non- 
decreasing sequence of positive numbers for every pair of points p and 
g in X. 

Let now F(X) be the space of all non-empty closed subsets of X. 
Following Hausdorff | (4), 146] we define in F(X) a sequence of metrics 
H,, induced by d,, by putting 

H,(A, B) = max|supd,(p, B),supd,(q, A)| 
qeB 


pea 
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for every two sets A and B in F(X). It is known [(4), 150] that F(X) 
is a compact metric space with metric H, (n = 0, 1, 2,...). 

Let now H.,, be defined by putting 


H,,(A, B) = sup H,,(A, B) 


for every two sets A and B in F(X). Then H,, has the following pro- 
perties: 
(1) (i) H,(A,B)>0 ifA #B, (ii) H,(A,A) = 0, 
(iii) H,(A, B) < ©; 
(2) H(A, B) = H,(B, A); 
(3) H,(A,C) < H,(A, B)+H,(B, C) 


for every A, B, and C in F(X). 

(1) (i), (ii) and (2) are immediate consequences of the definition of H,, 
in terms of H,,. 

Proof of (1) (iii). X is compact and hence has a finite 0-diameter D. 
It follows from the definitions of p,,, d,,, H,, that p,(p,q) < D for every 
p and q in X, and hence diam, X < D for n = 0, 1, 2,.... Now 

H,(A, B) < max (diam, X) < D 
O0<k<n 
for n = 0, 1, 2,... and A and Bin F(X); and (1) (iii) follows directly. 

Proof of (3). Let A, B, C be sets in F(X) and let « > 0 be given. 

Then there exists an integer N = N(A, C,e) such that 


H,,(A,C) < Hy(A, C)+e 
< Ay(A, B)+Hy(B, C)+¢ < H(A, B)+H,(B, C)+e, 
and (3) follows directly since ¢ is arbitrary. 
Lemna 3. H,, (n = 0, 1, 2,...)and H (= H,) induce equivalent topologies 
in F(X). 


Proof. For every pair of sets A and B in F(X) the following holds: 
H(A, B) > H(A, B) (n = 0, 1, 2,...). Hence H,, induces a finer topology 
in F(X) than H). Since (F(X), H,,) is compact, it follows that H,, and 
H, induce equivalent topologies in F(X). 


THEOREM 1. A necessary and sufficient condition that a non-empty 
closed invariant set M be a minimal set is that diam, M > 0 as n > 0. 


Proof. Suppose first that M is a closed and invariant set such that 
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diam, M +0 as n->oo. Then, for every pair of points p and q in M, 
we have p,(p,q) > 0 as n > ©, i.e. 
max max| min p(7"p, Tq), ae AR T'g))| >0 asn>. 
—nsicn —n<jcn —n<sj<c 


Hence min p(q,7%p)>0 asn>o, 
—n<sjcn 


i.e. g is on the orbit closure O, of p. Since q is arbitrary, it follows that 
O,, = M. Since p is arbitrary, it follows that O, = M for every pc M, 
and, by § 1, M is minimal. 

Suppose now that / is a minimal set. Let « > 0 be given. Then by 
Lemma | there exists an integer N such that for every p ¢ M we have 
that p, 7'p,..., Tp, and hence also p, T'p,..., Tp, is e-dense in M for 
every n > N. Let now p and q be two arbitrary points in M and let 
n >WN. Then 

P»(P,g) = max max| min p(7"p, T%q), al T'q)}]. 


—n<sicn —n<j<cn 


Now, for every i, p( Tp, Tq) < « 
for some 0 <j < n because q, 79q,..., T'"q is e-dense in M; and 
p(T*p, Tq) < «€ 
for some 0 < k < n because p, T'p,..., Tp is e-dense in M. It follows 
that p,,(p,q) < «. Hence diam, M = Sup [en(P»9)] <eifn >N. This 


proves the theorem. 

Lemma 4. Let S be the space of non-empty invariant closed sets in X. 
Then S is a closed subspace of F(X) with respect to the metric H. 

Proof. Let A be a limit point of Sin F(X). Then there exists a sequence 
{A,} of closed invariant sets such that H(A,,A)—>0as noo. I shall 
prove that A € S, i.e. A is invariant. Indeed let « > 0 be given and let 
5 > 0 be such that p(7'p, Tq) < « for every pair of points p and q in X 
such that p(p,qg) < 6. Let now N be a positive integer such that 
H(A,, A) < dforalln > N. Hence for every p € A we have p(p, A,,) <8 
for alln > N. For each n > N there exists a point q, ¢ A, such that 
p(p,A,,) = p(p.g,). Then p(p,q,) < 6 and hence p(7'p, Tq,,) < « for all 
n> N. Now p(T'p,A,,) < p(T p, Tq,,) since Tq, € A,. Hence 

p(T'p, A,) <€ 
for alln > N and all pe A. Now 
sup p( Tp, A a) = sup p(q; A,), 
pea qeTA 
and hence sup p(q,A,,) < «€ 


QeTA 
for alln > N. 
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On the other hand, for every point pe A, with n > N, we have 
p(T-p, A) < 8. Let n > N, and, for every ocd. tged be such that 


p(T'-'p, A) = p(T"p, 9). 


Then p(Z7'-!p,q) <8, and hence p(p,7'q) < ¢ for all n> N. Thus 
p(p, TA) < p(p, Tq) < « for all pe A,. Hence 

max p(p, T'A) < € 

peAn 
for all n > N. Then H(A,, 7A) < for alln > N. Thus A, > 7A 
asn—>oo. But A, > A as n> oo, and hence A = T'A, i.e. AES. 

As a direct consequence of Lemmas 3 and 4 we obtain the following 
corollary. 

CoroLLaRyY |. S is a closed subset of F(X) with respect to the metric H,, 
for each n = 0, 1, 2,.... 

Since F(X) is a compact metric space for each of the metrics H,, 
(n = 0, 1,...), we obtain 

COROLLARY 2. S is a compact and hence complete metric space with 
respect to the metric H,, for n = 0, 1, 2,.... 

Lemma 5. S is a complete metric space with respect to the metric H.,,. 

Proof. Let {A,,} be a Cauchy sequence of sets in (S, H,,), i.e. for every 
« > 0 there exists an integer N such that H,,(A,,A,,) < ¢ for every pair 
of integers n,m > N. Then H,(A,,,A,,) < € for every pair of integers 
n,m > N and k= 0, 1, 2,.... Thus in particular {A,} is a Cauchy 
sequence in (S,H). Hence, by Corollary 2, there exists a set A € S such 
that H(A,,A)>0 as noo. Hence, by Lemma 3, H,(A,, A) > 0 as 
n—> 00 for k = 0, 1, 2,.... 

Let now « > 0 be given and let K be a positive integer such that 
H,,(A,,,A,,) < 4eifn,m > K. Then H,(A,,A,,) < $e for all n,m > K 
and k = 0, 1, 2,.... For every & let n, be an integer such that n, > K 
and H,(A,A,,.) < }¢. Then 

H,(A,A,) < H(A, A,,)+HfAp, An) 
which is less than $e+4¢ = eifn > K. Hence H,(A,A,, ") <eifn> kK, 
i.e. A is the limit of A, in (S, H,). 

Lemma 6. Let Q be the space of all minimal sets in X. Then (Q, H,,) 
is a closed subspace of (S, H,,.) 

Proof. Let A be a limit point of (Q, H,,) in (S, H,,). Then there exists 
a sequence {/,} of minimal sets such that H,,(M/,,,A) > 0 as n > 00, i.e. 
for every « > 0 there exists an integer K such that H,,(M,, A) < }e for 


m 
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all n > K. Hence H,(M,, A) < je if n >K and k = 0, 1, 2,.... By 
Lemma | there exists an integer N such that q, T9,..., T’%q is 4e-dense 
in M,. for every g¢ M,. Let p, p’ be any two points in A. Then 


min -P(T’P. P’) < min PCT" Tq) + p(T"g,9')+ pq’, P’) 
N<j<i -~N<j<l 


dy(p,q)+e(T'9,9')+4dy(P', 9’), 
where g¢ M, and is such that dy(p, My) = dy(p,q), q’ € My and is 
such that d,(p’,M,-) = d,(p’,q’), and i is such that 0 <i < N and 
p(T'p,q') < fe. Then dy(p,q) < 4e, dy(p’,q’) < 4e and hence 


min p(Z7%p,p’) <«. 
N<j<N 


Since p’ is an arbitrary point of A, it follows that p, T'*"p,..., Tp is 
e-dense in A, and, since « is arbitrary, it follows that O, = A. Since p 
is an arbitrary point of A, it follows that O, = A for every pe A, i.e. 
A is minimal. 

As a direct consequence of Lemmas 5 and 6 we obtain 

THEOREM 2. (Q,H,,.) is a complete metric space. 


Lemma 7. Let M be a minimal set and let « > 0, then there exists an 
integer N = N(M,e«) such that 


H,.(M,M’') < Hy(M, M’)+e 
for every minimal set M’ of (X,T). 


Proof. Let N be such that p, T'p,..., Tp is «-dense in M for every 
p © M |cf. Lemma | above}. In order to prove the lemma it is sufficient 
to prove that H,,(M,M’) < H,(M,M’)+e for every M. M’ and 


m = 0,1, 2,.... Ifm < N,the lemma follows directly from the definitions 
of H,, and H,. Let then m > N. Let pe M andqe M’. Then 


Pr(P.d) <dy(p,q) ifn <N. 
For n > N we have for every integer i an integer k(t) such that 
O0<kii)<N and p(T'p, Tp) < «. 
Hence 


min p(7"p, Tq) < p(T'p, T*p)+ min p(T*p, Tq) 


—najcn —nsjon 


<e+ min p(T*p, Tq) < €+py(p.q) < €+dy(p, 9) 


—-N<j<Nn 
for i = 0, 1,.... 
On the other hand for every integer i let p; ¢ M be such that 


d,(T'q,M) = dy(p;, Tq). 
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Then 
min p(T%p, Tq) < min p(T%p, p;)+p(p;, Tg) 


n<jcn —nsjgn 


< min p(T!p,p,)+p(pj, Tq) < €+dy(p;, T'9) 
—-N<j<N 


= e+d,(7"q, M) < «+ Hy(M, M’). 
Thus 
P,(P,q) < max[e+dy(p,q),e+Hy(M,M’)| (n = 0, 1....), 
and hence 
d,,(p,q) < maxle+dy(p,q),e+Hy(M,M’)] for m = 0, 1.... 
and pe M,qeM’. 
Now, for every p € M, let g(p) € M’ be such that 
dy(p,q(p)) = dy(p, 0’). 
Then 
d,,(p, M’) <d,,(p,q(p)) < max[e+d,(p, M’), «+ Hy(M,M’)| 
= e+ H,(M, M’) 
for every p € M, and hence H,,(M,M’) < Hy(M, M’)+e. 

Lema 8. H,, and H induce equivalent topologies in Q. 

Proof. Since H,(M,N) > H(M,N) for every pair of sets M and N 
in Q, it follows that H,, induces a finer topology in Q than H. On the 
other hand, let M ¢ 2 and « > 0. By Lemma 7 there exists an integer 
N = N(M,«) such that H,(M,M’') < Hy(M, M’)+4e for every M’ € Q. 
By Lemma 3 there exists a 8 = 8(N,«) > 0 such that Hy(M,M’) < he 
for every set M’ ec Q such that H(M,M’) <8. Thus, if M’ is any 
minimal set such that H(.M, M’) < 8, then H,(M, M’) < e,i.e. H induces 
a finer topology in Q than H,.. Hence H and H,, induce equivalent topo- 
logies in Q. 

CoROLLARY 3. (Q,H) is a topologically complete metric space. 


Proof. By Theorem 2 (Q, H,,) is a complete metric space. By Lemma 8 
H and H,, induce the same topology in 2. 


Lemma 9. Let M be a minimal set and let « > 0 be given. Then there 
exists a 8 > 0 such that, if M’ is any minimal set in the 5-neighbourhood 
of M in X, then M is in the e-neighbourhood of M in (Q, H). 


Proof. Let N be an integer such that for every pe M, p, T'p,..., TNp 
is }e-dense in M [cf. Lemma | above]. Let 5, 0 < § < e, be such that 
p(T'p, T'q) < fe (i = 0, +1, +2,..., +N) for every pair of points p, q 
in X such that p(p,q) < 6. Let now M’ € Q be in the 8-neighbourhood 
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of M. Then p(M,q) < 4 forevery qe M’. Let peM. Then there exists 
a verily q’ € M’ such that p(p, M') = p(p,q’). There exists a point p, « M 
such that p(M,q') = p(p,.q') < 5. Let j (0 <j <N) be such that 
p(p, T’p,) < de. Then 


p(p, M’) < p(p, T'q') < p(p, Tip,)+p(Tipy, Tig’) < fet+de = «. 


Thus H(M, M’) max|sup p( M,4q), sup p( p, M' ] <<. 
This completes the proof of Lemma 9. 

For each open set U of X, let VW; = {M: Me Q, Mc U}. We define 
a topology V in Q by taking all such sets V, as a basis for open sets. 
I shall denote the fact that Q is considered with this topology by 
writing (Q, V). 

It follows from Lemma 9 and the definition of the topology V in Q 
that V and H induce equivalent topologies in 2. It then follows by 
applying Lemma 8 that 


THEOREM 3. The three topologies defined in Q by V, H, H,, respectively 
are mutually equivalent. 


Remark. It can be seen by examples that (Q, H) is not necessarily 
complete: e.g. let (p,@) be polar coordinates in the plane and let ee be 
the closed disk p < 1. Let T be defined by 7'(p, 6) = (p,0+-27p). 
ax,, be a sequence of irrational numbers such that 0 < a, < 1(n = 1, 2,. . 
and «, > 7 as n > 00, where r is a rational number. 

If M, is the circle p = «, and A is the circle p = r, then M, € 2 and 
A(M,, A) +0 as n—> 00, ie. A is the limit of M, in (S,H). Hence M, 
forms a Cauchy sequence in (Q,H). But A is the union of a non- 
countable number of periodic orbits, and hence A ¢ 2. Hence {M,} has 
no limit in (Q, H), and hence (Q, H) is not complete. 


3. Applications 


The results of the previous paragraph have several applications: 
some of them will be treated below. First we shall need the following 
lemma: 


Lemma 10. If X is T-connected and A is a closed invariant proper 
subset of X, then A is not isolated and, if U is any open set such that 
AcUCUcX, then there exists a compact set K such that AC KCU 
and TKCK.+ 


+ The symbol ¢ denotes ‘strictly contained in’. 
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Proof. To show that A is not isolated we assume to the contrary 
that A is isolated. Then 7'4 \ CA = AACA = @, which is in contra- 
diction with the assumption that X is 7'-connected. Thus A is not 


isolated. 

Let now U be an open set such that AcUCUcX. Since X is 
T-connected, there exists by Theorem | of (3) and its proof a compact 
discrete dynamical system (Y,S) such that X is imbedded in Y as a 
compact proper subset, S coincides with 7’ on X, and X = w, for a 
point ge Y,q¢X. Moreover Y = X U O,U P where P is a point such 
that P #~q, P€X, P=«,. Let W be an open set in Y such that 
WAX=U, WAX=U, and P¢W. Then, by a theorem due to 
Kerekjarto [ef. (5), (2) 126], either (i) there exists an open set Wc W 
such that 7-"W,<W, or (ii) there exists a compact set A such that 
AcKCW, TKEK. I shall first exclude the possibility of occurrence 
of (i). Indeed, :suppose that (i) occurs. Then, since X = w, and 
w,2X—U = X—W +9, there must be a positive integer j such that 
T'q € W,. It follows that 7/+"q ¢ W, for r = 1, 2,... and hence U ¢ w,, 
which is absurd since U c X. Thus (i) cannot occur. 

Hence (ii) occurs. Let K be a compact as described in (ii). Then 
q, ¢ K for every point g,¢O,. For, if q,¢ K, then, since TKCKCW, 
it follows that T%q, « W for j = 1, 2,... and X—W = X—U Cw,, which 
contradicts the fact that X = w,. It follows that ACX, and hence 
AcKcXAW =U. This completes the proof of the lemma. 

Lemma 11. Let X be T'-connected and let M be a minimal set in X such 
that X += M and M is isolated in (Q,H,). Then M is tailed. 


Proof. Suppose that MW is isolated in (Q,H,), McxX. Then, by 
Theorem 3, is also isolated in (Q, V), i.e. there exists a neighbourhood 
U of M in X such that Mc UCU cX and such that U contains no 
minimal sets other than /@. By Lemma 10 there exists a compact set K 
such that Mc KU, TKCK. Let pe K, p¢M. Thenw,cKCU. 
Hence w,, contains no minimal set other than M. On the other hand w, 
must contain at least one minimal set [(1), 199] and hence w,>M. 
Hence p is positively asymptotic to M and M is tailed. 

THEOREM 4. Let X be T'-connected and let X have « minimal sets where 
1<a<QNp>. Then « of the minimal sets are tailed. 

Proof. First let « be finite. Let M,,..., 1, be the minimal sets in X. 
Then Q consists of the finite number of points M,,..., M,. Thus each 
M; (1 <j <4) is isolated in (Q, H,), and hence by Lemma 10 each 


minimal set M; (1 <j < a) is tailed. 
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Let now «a = Np». Let M,, M,,... be the minimal sets of X. Q then 
consists of an enumerable number of points J/,, M,,...._ By Theorem 2, 
(Q, H,,) is complete and hence by Baire’s theorem at least one point in 
Q, say /;, is not nowhere dense and hence is isolated in (Q, H,,). It 
follows easily that an enumerable number of points, say M;,, M,,,... are 


isolated in (Q, H,,). By Lemma 11 each of the X&, minimal sets MV, , M; 
is tailed. 


2?°*° 


LeMMA 12. Let there exist in X a point p which does not belong to any 
minimal set. Then there are either a non-countable number of minimal 
sets in X, or there exists a tailed minimal set in X. 


Proof. Let pe X, p ¢ M for every minimal set M in X. Let «a be the 
power of the set of minimal sets of w,. I shall show that, if a < Np, 
then X contains a tailed minimal set. Indeed, if « = 1, then w, contains 
one and one only minimal set M. Then p is positively semi-asymptotic 
to M, and M is tailed. If | < « < Np, we can apply Theorem 4 substi- 
is 7'-connected [cf. Theorem | of (2)] and 


tuting w, for X since w,, 


obtain the desired result. 


THEOREM 5. Let X be such that no minimal set is both open and closed 
in X. Then either X contains non-countably many minimal sets or X 


contains a tailed minimal set. 
- 


Proof. Suppose the power of Q is a, where a < N,. Then as in the 
proof of Theorem 4 it follows from the completeness of (Q, H,,) that 
there exists a point M ¢ Q which is isolated in (Q, H,,) and hence, by 
Theorem 3, also in (Q, V): that is, there exists a neighbourhood U of M 
such that McUCU, where U contains no minimal sets M’ with 
M’' + M. By assumption M is not both open and closed in X. Hence 
McU. Moreover we can assume with no loss of generality that U 
contains no minimal set M’ with M’ + M. Now by a theorem of 
Kerekjarto’s (5) either (1) there exists an open set W such that 
McWcU, WSTW or (2) there exists a compact set AK such that 
McKcU,TKCK. 

Suppose first that (2) occurs and let pe K, p¢ M. Then, as in the 
proof of Lemma 11, p is positively asymptotic to M, and hence is 
tailed. 

Suppose now that (1) occurs. Then two cases can be distinguished. 
(i) W>TW and (ii) WZ TW. In case (i) W = 7'W and thus this case 
reduces to (2) which has been considered above. In case (ii) let 


peTW—W. 
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Then 7'p ¢ TW—W (j = 2, 3...). Thus p ¢ w, and hence belongs to no 
minimal set. The required result then follows directly from Lemma 12. 
Applying Theorem 5 to a connected space X we obtain 


CoroLuary 4. If X is connected, then X is either minimal, or contains 
a non-countable number of minimal sets, or contains a tailed minimal set. 
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ON THE GENERATORS OF NILPOTENT 
LINEAR ALGEBRAS 


By E. M. PATTERSON (St. Andrews) 
[Received 1 October 1955] 


1. Introduction 


A set of elements 2...., x,, Of a linear algebra A is said to generate A 
if every element of A is linearly dependent on products of 2j,..., 2,3 
the elements 2)...., x, are then called generators of A. Knebelman (3) 


has defined the nullity of A to be the minimum number of linearly 
independent generators, and the genus of A to be the difference between 
its dimension and its nullity. In this paper generators of certain types 
of nilpotent linear algebras are studied. It is shown that, for these 
algebras, the genus is equal to the dimension of the first derived algebra. 
The right powers of A are denoted by At (i = 1, 2,...). They are 
defined inductively by 
A? = A, Ast = ASA (6 > 1), 
so that A‘*! is the subspace of A‘ spanned by the elements of the form 
xy, where x belongs to.A‘ and y belongs to A. The left powers of A are 
denoted by A, (i = 1, 2,...). They are defined by 
A, =A, Aj., = AA; (t > 1). 
An algebra A is said to be nilpotent (1) if A" = 0 = A,, for some 
integer m. 
If A/+! = Aj, then A* = A’ (k > 73). Otherwise A’+! < A): that is, 
A’*! is a proper subspace of A’. Hence, if the dimension of A is n, there 
is an integer r, not exceeding n+-1, such that 


i> 2 > >.> ®, 
A* =A’ (- S19). 
Similarly, there is an integer s, not exceeding n+-1, such that 
A, > Be> fea > > A, 
A, — A, (k a 8). 
If A is nilpotent, then clearly A’ and A, are both zero. 
The successive derived algebras of A are denoted by A® (i = 0, 1.,...). 


They are defined (1) by 
A©) A, A@+D — AMAWM (¢ > 0). 


Quart. J. Math. Oxford (2), 7 (1956), 17-23. 
3695 .2.7 Cc 
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From this and the previous definitions, we have 


A® == A? = As. 


2. Canonical bases 

The algebras discussed in § 1 are closed with respect to multiplication 
and satisfy the distributive laws. Multiplication is otherwise unrestricted ; 
in particular, the associative law (xy)z = x(yz) does not necessarily hold. 
However, for the purposes of the present paper, we shall assume that the 
following condition (which is satisfied in a large class of linear algebras) 
holds: 

(x) The set of subspaces A',..., A”, Aj,..., A, can be ordered by the 


relation ‘>’. 


Since A‘+! < Ai (i = 1,..., r—1) and A;,, < A, (¢ = 1.,..., s—1), con- 
dition («) is equivalent to the assumption that any two subspaces A’, A, 


satisfy either AJ < A, or A, < A’. 


Let B(1),..., B(t) denote the distinct subspaces in the set A!,..., A’, 
A,,..., A, arranged in descending order, so that 


Bii+1) < Bi) (i = 1...., t—1). 


Let the dimension of B(i) be n;. Then n, = n, and n;,, < 7;. 

It is always possible to choose a basis ¢,,..., €,, for A such that é),..., €,, 
(¢ = t) is a basis for B(i). Such a basis will be called a canonical 
basis for A. 


LemMA. Let B(i) (i > 1) be a subspace such that B(i) > A’ and 
B(i) > A,. If e,..., €, 18 @ canonical basis for A, there are independent 
elements f,, (U = N14 +1,..., n;) of A satisfying the conditions: 


(i) each element f,, is a product of the elements e 
(ii) the elements 


ngtl***? Cn> 


Cysevey Cry, 9 dngg tds dns Engtioees Sn 


form a canonical basis for A. 


Proof. Suppose that B(i) = A?. Since B(i) > A’, p< r. Hence 
A” > A»*!, and so products of the form 


(j = I,,..., %) 
are in B(i+1). Since B(i) > A,, products of the form 


are also in B(i+1). 


PERERA RN Sonny a ep 








Ke 


Pe Ea 


ree sic earn. 
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For some integer h < i, A®-! = B(h). Then B(7), since it is the sub- ¥ 
space A”, is spanned by 
ese, (J I <oey 80g; & =z I.., 8). 
But, as we have seen, products of this form are in B(i+ 1) unless j and 
k both exceed n;. Hence the subspace spanned by 
é ngytberr Crp 
that is, by the basic elements of B(i) which are not in B(i+ 1), is con- 
tained in the subspace spanned by 
e;e, (fj = 2,+1...., m; & = n,+.,..., 2). 
. msi 
Hence, if €; ex > aeyt > die, 
u=nj.i+1 u=1 
(j = n,+1,..., m3; & = n,+1...., n), 
the rank of the matrix (a}.), where u denotes the column and jk the row, 
is n;—n,,,. Therefore this matrix contains a non-singular submatrix of 
order n;—n;,,. We can number the rows of (aj,.) so that ' 


(a¥) (v= n4,4+1...., 2) 
is such a non-singular submatrix. Then the elements /,, defined by 
ny m1 
f=  ate,+ > bee, 
- u=nj.,+1 u=1 
are linearly independent. By definition they are products of the basic 
elements ¢,,,.,,---, €,- Moreover they are linearly dependent on é¢,...., € 
only. Therefore 


ni 


Cyyeeey Cn, Fite err Ing Cnt ores On 
is a canonical basis for A. 
Thus the lemma is proved in the case when B(7) is a right power of A. 
If B(7) is a left power of A, the lemma can be proved in a similar manner. 


3. The main theorems 


Let C denote the greater of the two subspaces A’, A,. Then C = A’ 
if A, < A’, and C = A, if A’ < A,. 


THEOREM 1. Let A be a linear algebra of dimension n satisfying (a), 
and such that the derived algebra A™ is not identical with A. If e,,..., @, 
is a basis for A such that e,,..., €,, 18 @ basis for AY, then, by a transforma- 
tion of €),..., €n,, @ basis can be obtained such that the basic elements which 


are not in C are generated by €,.1,-++) €n- 


Proof. By a suitable transformation of eé,,..., e,, we can obtain a 


ne 


canonical basis ef,..., €h,, Cnsits-+» €, for A. Suppose that C = B(q). 
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Then the subspaces B(2),..., B(q—1) satisfy the conditions of the lemma. 
Hence we can find a canonical basis 


* * Ff , 
ey gees € Ng? Ine +h oee*s Sev € Net+l1***? en 
such that each element f; (i = m,+1,..., Wg) is linearly dependent on 
produets of the succeeding elements. Theorem 1 is therefore proved. 


THEOREM 2. Let A be a nilpotent linear algebra of dimension n satisfying 
(x). If e,,..., €, ts a basis for A such that e,,..., €,, 18 a basis for A%, then 
A is generated by €,,,.45-++)€n+ The nullity of A is n—n, and its genus is Ng. 

Proof. If A is nilpotent, AY = 0 = A,, and so C = 0. Also A is not 
identical with A unless A itself is zero. Therefore, by Theorem 1, 

can be replaced by basic elements linearly dependent on 
products of é,,,,,,..., €,- Hence A is generated by eé,,,,1,-..,€,- It follows 
that the nullity of A is at most n—n,. Any element of A which is not 
in A® cannot be obtained by forming sums of products of elements of A. 
Since there are n—n, linearly independent elements of A which are not 
in A®, it follows that the nullity of A is at least n—n,. Combining this 
with the previous result we see that the nullity of A is n—n,; hence the 
genus is m,. Theorem 2 is therefore proved. 

Many familiar linear algebras satisfy («). For example, in associative, 
commutative, and anti-commutative linear algebras (including Lie 
. algebras), we have A* = A, for each integer k, and so (a) is satisfied. 
An exdfiple of an algebra satisfying (a), but not the stronger condition 
A* — A, for each integer k, is given by the multiplication table 

C, Co Cy Gg & Oe 

e 0 0 0 0 0 0 

es 0 0 0 0 

0 0 0 0 

0 0 0 e 

0 Cg Cp ey 

0 2 O O @e 
In this ase AS = 0 = A;, andso Aisnilpotent. The conditions assumed 
in Theorem 2 are all satisfied, and A is generated by e,. However, 

A; < A® and A‘ < Ay. 

An example of a nilpotent linear algebra which does not satisfy («) is 

given by the table 
a | 
€2 


€3 
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In this case At = 0 = Ay, but A® has basis e, and A, has basis e,. This 
algebra is not generated by e, although e,, e,, é, is a basis for A such 
that e,, é, is a basis for A, Thus the first part of Theorem 2 is not 
satisfied. However, A is generated by the single element e,-+-e,+-e3, 80 
that the last part of Theorem 2 remains true, namely that the genus 
of A is equal to the dimension of A. It remains open to conjecture 
whether this result is valid for any nilpotent linear algebra. 


4. Corollaries 


Coro.tuary |.¢ Jf A is a nilpotent linear algebra of dimension n (> 1) 
such that x* = 0 for all x € A, then the dimension of A® cannot exceed n—2. 


Proof. Since x? = 0 for all xe A, A satisfies the anti-commutative 
law yz —zy. Therefore («) is satisfied. If A® is of dimension n—1, 
then, by Theorem 2, A is generated by a single element w. But the 
space generated by w is one-dimensional since w? = 0. Hence, ifn > 1, 
the dimension of A” cannot exceed n—2. 


CoroLuaRy 2. If A is a nilpotent associative algebra of dimension n 
such that the dimension of AY is n—1, then A is isomorphic with the algebra 
of matrices of the form 








0 | Xg ag . . » G-1 Xy 

0 0 yy Xe . ° . Xn-9 Any 

0 0 O a : ; + &-_e awe 

0 0 0 0 : ; ‘ 0 Oy 
(a S ae , i. ia 


Proof. By Theorem 2, A is generated by a single element x. There- 
fore, since A is associative, every element is of the form 


ay +a 2?+... ° 


Since A is nilpotent, A"*+! = 0, and so 2"+1 = 0. Also, the elements 
x,..., 2" are linearly independent since A is of dimension n. Therefore 
every element of A is of the form 


a, +a, 27+-...+c,, 2", 


where x, x”,..., x” are all non-zero but 2* = 0 (k >n+1). Corollary 2 


+ This result has been proved elsewhere (4) by a different method. 








22 E. M. PATTERSON 
follows at once by identifying x with the matrix 


rr O l 0 0 : . : Q 
0 1 0 : : ‘ 0 
0 0 l ; . , 0 


l 


o | 








of order n+-1. 


Corouuary 3. If Lis a solvable Lie algebra over a field of characteristic 
zero, and if the dimensions of L® and L® are p and q respectively, then 
the genus y of L satisfies ; 
qSyYSP- 

Proof. If L is a solvable Lie algebra over a field of characteristic zero, 
then L® is nilpotent (2). Therefore, by Theorem 2, the nullity of L® 
is p—q. Since there are n—p linearly independent elements of L which 
are not in L®, it follows that the nullity of L is at most 


(n—p)+(p—q) = n—q 


and is at least n—p. Hence gq < y < p. 

The genus y can attain the maximum value p given by Corollary 3, 
as shown by Theorem 2, which implies that a nilpotent Lie algebra is 
of genus p (a nilpotent linear algebra is, of course, always solvable). An 
example of a solvable non-nilpotent Lie algebra for which y = p is given 


by the table 
es & 


e —€s 
Ce ey 
€> 


In this case y = 2 = p. 
The genus y can attain the minimum value g given by Corollary 3. 
For example in the Lie algebra L defined by [see (3)] 
€;€, = —@,e; =e, (t = l.,...,n—]), 
ee; = 9 (1,7 = 1,...,n—1), 
eS = 0, 


n 


we have gq = 0, since L® = 0, and y = 0. 
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ON THE L,-CONVERGENCE OF 
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By D. RUTOVITZ (Cape Town) 
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1. Introduction+ 
Let 6 denote either a positive real number, or +00. Let q(x) be a function 
continuous over the right half-line, A a complex number, and let ¢(2, A), 
x»(%, A) be the solutions of the differential equation 

(D?+A—q(x))y = 9, 
which satisfy, respectively, 

¢(0,A) = sina, 

¢'(0,A) = —cosa, 
and, in the Sturm-—Liouville case (i.e. b < 0), 

x»(b,A) = sin 8, 

x,(6,A) = —cos 8. 
In connexion with such solutions, primes denote partial differentiation 
with respect to 2x. 


For finite ), let P - 
m w»(A) = dx,— Xo’, 


and let k,(¢) be the linear semi-continuous step function vanishing at 


t = 0 which increases by , 
but 


mw’ (t) 
at each eigenvalue ¢, i.e. at each value of A for which w,(A) = 0, and 
hence x, = a )¢. Then, if in particular q € L(0,00), k(t) tends to a 
unique limit k,(t) = k(t) as boo, k being a function of bounded 
variation over (—0, 0). 
Let L,,,, Z,(b) be the spaces of real-valued functions of a real variable, 
f and F, for which 


b l/p 
Ulin = (| if” ax) <= 0, 
0 


mg l/p 
( [Fy ake) " <0, 


respectively; further, set L, = L,., Z, = £,(), |If\lp = If llp.«: 


p 
+ Unless other references are given, the results used in this paragraph are 
contained in, or follow immediately from the discussion of the Sturm-—Liouville 
case in (3), Chapter 1, and the discussion of k,(t) and k(t) given in (2), § 4. 


Quart. J. Math. Oxford (2), 7 (1956), 24-38, 
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Henceforth we assume that 1 < p < 2, and that p-1+q-! = 1. 


With the foregoing definitions, it is known that the equations 
b 


©,f = | fa)p(w,t)dx (b < 0), 


0 
Yaok = | FU)d(x,t) dhy(t) 


define transforms from L,, onto #,(b) in the one case, and from a 
subset of #,(b) into L,, in the other; further, if fe L,, or F ¢ #,(b), 
®, f converges in /, to a function ©, f = Of as b > oo, Vf converges 
in L, to a function Y, F as w > 00; and ®,, ¥, are adjoint unitary trans- 
forms between L,, and #,(5). 

Now ¢ is bounded, uniformly in all eigenvalues A, over each [0,6]; it 
follows that for 6 < 00, at all eigenvalues A, we have 

9, f| < Ap\lfilip 
where A, is a constant depending only on b; hence, by the Hausdorff- 
Young theorem? the closure of ®, in L,, x #,(b) is a bounded trans- 
form from L,,, into #,(b), for each finite 6 (1 < p < 2); the situation 
in the case b = 00 has yet to be clarified. 

A further question as yet unresolved is the following: does the closure 
of Yj, in L,, x #,(6) constitute the transform inverse to ®, on ®,(L,,,)? 
Or put differently, if f¢ L,, and 0,,, = ¥,,, 9, does 0,,,f converge to 
fin L,, a8 w> co? (It turns out that 0,,,f can be defined in the 
limiting case without knowing whether or not ® is defined.) In the case 
of Fourier series and transforms, where g(x) = 0, sina and sin 8 are both 
equal to 0 or 1, this question is answered in the affirmative [(5), 153 and 
318] by the use of the Riesz—Stein theorem on conjugate functions [ (5), 
147-9]. The present paper is an attempt to dispose of the question in 
the Sturm-—Liouville case, and to find sufficient conditions on q(x) to pro- 
vide an affirmative answer in the singular case; the conditions used are 

(i) 2xg(x) integrable, 
(ii) 2g(x) of bounded variation 
over the half-line x > 0. 


2. A lemma concerning transformations in L,,, 

Lemma A. Let f>0,,f be a linear transformation depending on the 
into itself, such that 

Ou lip» < Allfllp.»» (2.1) 


+ See, e.g. (1). (In this paper, the theorem is formulated for arbitrary measure 
spaces.) 


parameter w, from Ly», 
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where A is a constant independent of f and w, and 
f—O.f\lpn 79 Gwro, 


on a dense subset of L, ». 


Then f—O.f\lpp > 9 asw>o 


on L,,», 6 = © being permissible. 


Let f ¢ L,»; for any « > 0, there exist /,, f, such that f = f,+ f,, and 


€ 


fe pb ™ 3 fi 9S; po > 0. 


31+ 
It follows that there exists w, such that, for all w > wo, 

f—9.f pb s fi—9.Afil pb + fs sat O.fallp.o 

< €; 
i.e. Of >f in Ly». 
THE STURM-LIOUVILLE CASE 
< 00; g(x) continuous for 0 < x < b) 
3. An inequality concerning Fourier cosine series 
Define 


m 
Jas(2.¥) = a 2 cos kx cos ky, 
a 


b b 


Inolf.9) = = | Fe HY )imo(%,y) dady. 


LemMA B. There exists a n ails B,, depending only on p such that 


Iinp| < B,\\f| pd g q.b 
whenever fe L,, and ge L,,. 


It is known from the theory of the conjugate function [(5), 147-9] 


that 
7 T 1/p 7 l/q 
dh ig) cen tey| < B,{ J sire) ( J wieas] ; 


where P denotes the principal value of the integral, and the left-hand side 
exists whenever the right-hand side is defined (and finite). It is readily 
shown that a similar inequality, with a slightly different constant B,, 
holds good if the x—y occurring in the denominator of the integrand 
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: on the left is replaced by either sin }(x+-y) or sin}(x—y); hence, on 
replacing f and g by functions such as 


fiz) ftebin(as +) (0<2<7n), 


0 (—7r<2x< 0), 


and g,(x) similarly defined in relation to g, we obtain 





7 F F(x)g(y)sin( (ax +-b)sin(cy+d) | Me ite tea : 
| [: sin $(7+-y) : siti y| ™ By\f\ip.nllan- (3.1) 
00 y 
Now Sug * = - > feos k(a+-y) + cos k(x—y)} 
7 a 


__ 1 fsin(m+-4)(2+-y) , sin(m+4)(x—y) 
~ Qa sin $(7+-y) sin $(2—y) 


+2); 





the desired inequality for J,, ,(f,g) is therefore a consequence of (3.1) and 


m7 
the relation — 


[| fg dxdy) : 


00 


SF \laoell9la0 S77 If llp, a(9llq,2° 








For b Az, we note that the transformation 2 — ba-'zx, y > ba-y 


carries J,, ,(f,g) into 7" J, (fo, 9p), where 


m, ol 


flat) = flba—2), ~ = glbaz); 
hence 


& olf, g) < B,- if \p,trl 9p! \g,7F 


_— Bal\\f\\poli9\lqn- 


4. Results concerning the Sturm-Liouville theory 
Let b be fixed, 0 < b < o, and suppose that sinasin8 + 0. 


Let , 
Xv(®,AVP(Y5A) (GK 
: | Iran (A) (9<2x< y), 
" G(x, y,A) = 
XolY> A)(®A) — y < zy 
27rw,(A) we 





h.»(®.y) = _— | 40, t)d(y ,t) dk,(t), 


—w 


b b 


OueS(y) = — J se Yhanp(X,y) dady = i, Dy fy). 
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For each 6, there exists w = w, such that w,(t) 4 0 for t << —w, 


[(3), 12]; for w > w,, define C,, = C,,, to be the well-known contour 


[(3), 13] symmetrical about the real axis, which corresponds, in the 
upper half of the A-plane, to the boundary of the quarter-square in the 


s-plane 


: {Vw*-+-tr (O <. —— Vw*), 


- 
~ lotivw* (0O< oa < Wo*), 
where A = s*, s = o+ir, and w* is the point bisecting the interval 
between the greatest eigenvalue not exceeding w and the succeeding one. 
Then by [(3), 13] 
] 

ni G(x, y, A) = ha p(X, y) 
Cus 
and 


(9<27< y), 





Tiy—x ssin sb 
G(x, y, A) ot ‘ 
A |evntes —y)}cos sx 


ssin sb 


-_ —2x)}cos sy 


(y < 2). 





Hence, by the calculus of residues, 


P e-Tu-2 


hup(%s y) Jnol®, y) + of — \dA ? (4. l ) 


Cw 
where m is the greatest integer not exceeding Vw. The second term on 
the right of this expression is 


Vw .w 
. 


, ' e-Ty-z e-voly-r \ 

of ee ar] + of | — ao) 
J Vw J Vw 

a j 


l —e-vw y-z| 
= 0} + fee (4.2) 
Vw |y—2| 
in particular then, 
hapl®Y) = Impl® y)+O (1). (4.3) 
THEOREM I. The Sturm—Liouville expansion of a function of class Ly» 
converges in mean to the function, i.e. 


lim |!O,../—S\lpp = 9, (4.4) 
and further Our lino < Appllf lips: (4.5) 


where A,,,, does not depend on the function f. 


p,b 
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IfsinasinB 4 0,andfe L,,, we have, using (4.3) and then Lemma B, 


b 


bb 
[ @uof)o dy = [| Se Whaplx,y) dady 
0 


bb 
Ins L.a+O{ ff fo dedy) 
06 


. < B,\\f pd Glan +C fi 1.019 1,.b 
(B,+6C)|\f pb! \l¢q,b> 
and this is equivalent to (4.5). 

We have now shown that ©., , satisfies the condition (2.1) of Lemma A; 
further, (4.4) is known to be true for p = 2, L,,-convergence implies 
L,,,-convergence, and L,, is dense in L,,, (1 < p < 2), so that the 
condition (2.2) of Lemma A is satisfied, and (4.4) follows. 

A similar argument applies if sinasinB = 0. 


THE SINGULAR CASE (6b = 0) 


5. Additional hypotheses and notation 
Let q*(x) = 2q(x); we now assume that in addition to q(x) being 


continuous, q* € L(0,0) (5.1) 


and q* is of bounded variation on (0,00). (5.2) 


With these assumptions it follows that g € L(0,00), and also 


x 
. 


] 
q(t)| dt = of as 7 > 0. (5.3) 
l+2r 
Further, it is known? that 
i 


l du 
k(t) = , 
@ ‘| Vu{u?(u)+-v*(u)} 
0 





i) 


where p(t) = sina wm | sin sy q(y)d(y, t) dy, 
s 
0 
“t) = —— + [ cos sy q(y)b(y, t) dy, 
8 8. 
0 


+ (3), 99-101. Note, however, that the functions k(t) used in (3) and (2) differ 
by the constant factor 7 


1 
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and s? = t. Set also 





d 
H,al%,y) = | $(x,t)ply,t) dk(t). (5.4) 
c 
6. Asymptotic expansions of various functions 


The function (x, A) 
It is known [(3), 9] that 














xz 
7 SiN sx COS « if. 
d(x,A) = cossx sin + | sin s(~—y)q(y)d(y, A) dy 
8 8 
0 
= cossxsina+O(s-"), (6.1) 
uniformly in 2, since ¢ = O(1) as s > co [(3), 98]. Further, 
d(x,A) = cossxsin iin oad a : 
Ss | 
tf. & | 
+5 | sin s(x—y)q(y)(y, A) dy +O | iq(y)| dy . 
8 
0 x 3 
‘ { 1 F i 
= (A)cos sx-+-v(A)sin wre, - (6.2) i 
x 
If, however, sina = 0, then (6.2) must be replaced by 
SiN SX COS ¢ l l 
$(z,A) = eo" +0(5) “ o(;). (6.3) fF 
8 s* 8 : 
The function é6(x, A)/és 
Now : 
od - e XCOSSECOSa , SINSX COS a E 
= —x sin sx sin « — + - =~ 
és 8 s* 


¥ 


lf. if 
— sina(x—y)a)y.2) dy + | (x—y)cos s(x—y)q(y)o(y, A) dy+ 
0 0 


0 


of. ad (ltl .a 

—_ s 8(Xr— j a = ( #)-- _ — 

! | in s(x—y)g(y) =~ dy = O(x) o; | laws 
0 


0 





iy), (6.4) 


Hence, if M, = sup og 


ty és 


for 0 < y < 2, we have, as s > ©, 





(1+2)M, = O1+2)+0(C 2) 


8 
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Oil) 
é 1 M Fees > l , 
uniformly in x; i.e. as x, 8 > 0, 
& _ Q+z). (6.5) 
08 
Also og —xsin sx sin «+ 0{= + ‘| (6.6) 
cs 
by (6.4) and (6.5). 
Similarly, if sina = 0, 
> .. of? =) ra =e £0". (6.7) 
cs s 8 & 
iti a ' d 
The functions (A), 7, tA) 
as 
We have ,»(A) = sin — [ sin sy q(y)d(y, A) dy = O(1) (6.8) 
6 
as soo. For sina + 0, 
] 
ae om ON8) (6.9) 
(A) 
and, for sina = 0, using (6.3) we have 
p(A) = O(s-*). (6.10) 
Further 
du | , ‘ my 
5. == | sin sy q(y)b(y, A) da ws cos sy yq(y)d(y, A) dy+ 
as s* 
0 0 


@o 
1 
a [ sin sy q(y) = (yd) dy 
0 
= o(5; Fi... [ q*(y)(sin® sy — cos* sy) dy, 
8 
0 
using (5.3), (6.3), and (6.6); and, since the second term on the right is 
the Fourier transform of a function of bounded variation, 


oe - O(s-2). (6.11) 
ds 
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Similarly, if sina = 0, 





& O(s-). (6.12) 
ds 
' ‘ d 
The functions v(A), 7. v(A) 
as Hy 
Now (A) = —— eye | cos sy q(y)p(y, A) dy 
8 8 
0 
= O(s-"). 


Also, if sina = 0, (A) = —s+ O(s-), 








l Fo, 
—— -:: O(s). 6.13 
0) (s) (6.13) 
On differentiating (6.13) and substituting from (6.5), we obtain further 
SA) in o(;). (6.14) 
as 8} 
The function k(A) 
For A = s*, 8s > 0, 
2; of 
k(A) — = a. ae = “= [ Hw) du, (6.15) 
=) Pu) Pu) 7, 
0 0 
where I(u) = oer 
p2(u®)--v7(u?) 
d dv 
ee + y 7 
Then l(u) = -——_——— y 
(we +-v*)* 





_ {O(s-*) ifsina 40, 
~ \O(s) if sina = 0, 


where we use, in the first case, the results (6.8), (6.9), (6.11), and (6.14) 
giving asymptotic relations for u, v and their derivatives, and for y-', 
and, in the second case, the similar results (6.10), (6.13), (6.14) on p, v 
and their derivatives, and the result (6.12) on v-!. Combining (6.16) with 
the results just referred to, we obtain fairly easily the following lemma. 


(6.16) 


Lemma C. There exists a number s, > 0 such that the functions v*l, vl, 
and w*l are of bounded variation on (8, 0). 
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7. The integrals P f jee S(a)9 an dxdy | 


Let Q be the positive codes of the (x, y)-plane, R the closed region 
of Q bounded by the lines 
y = (1/v3)z, y = V3z. 
Let S= Q—R, 
T = E{0;0 <0 < Aror4a <6 < fr}. 

The notation z = O(¢) will mean, in this paragraph, that if z and ¢ 
are functions of p (1 < p < 2), there exists a constant B,, depending 
only on psuch that |z| < B,,|¢|, and, if, in addition, z and Z are functions 
of s, the inequality will hold for all s exceeding some fixed, positive 8». 

Lemma D. If fe L,, g © Lg, then the integrals 


J ie f(a r)g( y) dady, ia) Oe az dy, | foe daxdy 


~ 
ww 


R 
are all O(\!f \lp|ig liq) 


We consider first 


ie fo , Gedy = of ff Leontine) 


r|cos @ — sin 6| 





of fu \|f(r cos @)||, |\g(r sin 6)|\, av) 


= 


; dé 
o( Vilpllg uf |cos |” "smn 


= O(\f\ipligll), since p-*, q-? <1. 
The corresponding result, with Q replacing S as range of integration, 
is known [(5), 318]; hence the result for R follows by subtraction. The 
remaining results stated in the lemma can be obtained by the type of 


argument used above for 
ly Sg dxdy, 
t—Yy 
Ss 


the point to notice being that, on R, 
l 1 l 
1+2’ 1+y’ aty 











are all O(r-). 


3695.2.7 D 
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Lemma E. If fe L®, ge L*, and mit) is of bounded variation on 
(a,00o) (a > 0), then, for d >a, 
d 
[J fe gly) | cosxtcosytm(t) dt dady = O(\\fliplglg» (7-1) 
a 
and the result holds if either cos xt or cos yt, or both, be replaced by sin zt, 
sin yt, respectively. 
Let ; : 
a(t) = 2 cos xu cos yu du 
a 
4 
= | {cos(x+-y)u-+cos(x—y)u} du 
a 
_ fsin(z+y)u , sin(z7—y)u ' 
| ety " a-y Je 








a (3 4 sin{(x—y)t} —sin{(x—y)a} 
r-+y x—y 
Hence by applying Lemma D to the functions 


f(x)sinxu, g(y)cosyu, ete., with u = toru=a, 
we see that J Jie gly) j(t) dady = O(\\f'\|,|!\\q)- 


Also, since 
d d 
| cos zt cos yt m(t) dt = [m(t)j(t) 6 |i dmi(t), 
a a 


the expression on the left of (7.1) is equal to 


O(|lf llpliGlle) — [{ fe gy) ato | fia t) dm( | dady 


R 


| 


= Oifiplalad — | | ffs gty)itt) dxdy) dm) 


d 


— O((\f| p al)? + | iam} 


a 


— O(\\f' pl Y\\q) 


The order of integration is interchangeable because all integrals con- 
verge absolutely. 
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This proves (7.1); and, if, say, cosat is replaced by sinzt, we have 
replacing j(¢) the function 





__ foos{letu)uy , cos{(x—y)u}]! 
r+y t—y . 
and the argument proceeds in much the same way; similarly in the 
other cases. 
Lema F. There exists a number c > 0 such that, for any w > c, and 
fe Ly; ge | 


J | fe oy) H..(2, y) dady = O(\|f\\pllgllq)- 


On substituting - (5.4), (6.2) and (6.15), we have 


w 


H,,..(e,y) = | $(x, t)d(y, t) dk(t) 


sw 
. 


= G cos sx cos sy+pr{cos sx sin sy + sin sx cos sy}+- 


. 
ac 


“sin sx sin sy+ Fee = +0(— + =) jus) ds. 


Since the functions*y*/, purl, v*l are all of bounded variation over 
some (c,00), by Lemma C, the result required follows from Lemmas D 
and E. 

Lemma G. There exists a number c > 0, such that, for any w > c, and 
fe L,,g¢€L,, om 
| | S9H,, » dxdy = asa O(\If \ipllg lq) (7.2) 
S 


Since k(t) = lim k,(¢) [see § 1], it follows, from the Helly-Bray theorem 


ba 
[(4), 31-33], that 
Hi, AZ, y) —_ lim{h,, ,(2, y)—h,»(2, y)}; 
ba 


and, since, as is easily verified, the relations (4.1), (4.2) hold uniformly 
in b provided that gq € L(0,00), we have on S, 


H_.,, (2, y) = J cos sx cos sy ds+- o|- | + feo) 
wl\y—x 


a of}. (7.3) 
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A formula similar to (7.2), with —w replacing c as the lower limit of 
integration therefore holds, by Lemma D. Now, for somec > 0, k(A) = 0 
for all A << —e [(3), 101]; hence, provided that w > c, 


Tm B+ 


Ww “C,C c,@* 
Hence 
[| foH,.. dedy = [| foH_..,,dxdy — [| foH_.. dxdy 
‘s ‘s” ‘s 


Ss 


: O( f p g a) 
LemMa H. There exists c > 0 such that, for any w > c, fe L,,g € L,, 


[| foe dxdy = O(\\f\\pllgl\q)- 
Q 


This follows immediately from Lemmas F and G. 
8. THEoreEM II. Let 1 < p < 2, fe L,, and q(x) satisfy the conditions 
(5.1) and (5.2). Then 
O.f—f\lp > 9 as w > oo. (8.1) 
Further, for given q(x) there exists a constant c and numbers A,, depending 
only on p such that 


OS llp S A, If llp» 
forallw>c. 


Let J,(z) = (/ 


(x) (0< 4% <n), 
0 (z >), 


and let ge Ll, L,. By the L,-theory applied to f, and g, 
lim | { f,9 Hoy dedy = f f,(x)g(a) dx; 
@->o “d 7 


hence, by Hélder’s inequality, there exists wy = w,(f,,,g), such that 


| I fn GH .s,0 dxdy < 2|| nllplille (w a Wo) 
Q 


Also J) Fn9 Hey dedy) < By!\f lp lglg» 
a) 
by Lemma H; by subtraction, therefore, 


[| fr9H one dxdy| < (2+B,)iflpldll 
Q 
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for w > wo; but, since H_,,, = H_,,, this result is independent of wo, 
and so of f and g. On recombining (8.3) with Lemma H, we obtain 


| ff Sn a dady S < = (2+2B,)Ilf \lpliglla 
W 


provided only that w > c. Since g is an arbitrary function of L,/ L,, 


we have Oufnllp <Apllfllp (w >). (8.4) 


Now ©). aad (y) = | fale)k F_cveu(Xs y) dx dx; 


0 


since f, > f in L,-mean, and, by (7.3), H e L, as a function of x 


~—W,w 


(or y) for fixed w, we have from Hélder’s 5 inequality 


lim Of, (y) = O. f(y) (0<y < o). 


nro 
Fatou’s lemma applied to (8.4) now yields (8.2). 

In view of Lemma A and (8.2) it remains only to show that (8.1) holds 
on a dense subset of L,,. hoon that f vanishes outside of (0, y), and 
is bounded. Then, using (7.3), we have, for any 5 > 0, 


= 8) 





~ stoked, — oe : , 
(-) vty) l f(x) SIN, ‘ w(x y)} sin{ Vw(a+y)} dx + 
| ms my rty 
0 
e ] ytd 
(of) f $5) s0[ f=) coon 
Vwd ’ 
° yt u- 
ol : (2x < y) 
Vw |y—xX 


The first term on the right tends ta f in L,-mean, by the theory of 
Fourier transforms [(5), 318]; the norm of the second (in L,) is 


,l/p) ° l/p 
of 2), ory) +-0( 2) { ya) 
Vwo ‘ Vw ly—xI|? 

2x 


choosing first 5 small and then w large, we make this last expression 
arbitrarily small and the theorem follows. 


My thanks are due to Professor D. B. Sears for the encouragement 
and advice he gave me, and his painstaking criticism of the manuscript. 
Errors are, of course, my own responsibility. 
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SOME FURTHER PATHOLOGICAL EXAMPLES 
IN THE THEORY OF DENUMERABLE 
MARKOV PROCESSES 


By DAVID G. KENDALL (Ozford) 
[Received 14 October 1955] 


1. Introduction and summary 

For our purposes we may identify a temporally homogeneous Markov 
process FY having a countable infinity of states with the array p;;(t) 
(i, 7 = 0,1, 2,...;¢ > 0) of its transition probabilities, and these (when the 
grosser pathologies have been eliminated) may be axiomatized as follows: 


(I) pit) > 0; 


(I) S Pialt) = 1; 
(IIT) pi(u+v) = > Pialte)Pas()s 
(IV) Pij(9) = 85; 

(V) pilt)>1 (t{ 0). 


If (IL) is replaced by the weaker requirement, 
(11*) > Pialt) < 1, 
a=0 


then [following Jensen (6)] we shall refer to the system as a quasi-process. 
Now let | be the Banach space of absolutely convergent series 
X = (Zo, 2, Xq;..-) 


(where the x’s are real numbers) with norm 


a 
|| = > |z,| < 0, 
a=0 


and define a new element of / whose jth component is 


(ix); = 2 ta Paglt): 


Quart. J. Math. Oxford (2), 7 (1956), 39-56. 
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Then P is a transition operator (i.e. it is a positive operator mapping | 
linearly into itself, and is norm-preserving on the positive cone) and 

(A) Puro = PP 

(B) R=; 

(C) Px—x|>0 (t{ 0); 
that is, {P:t > 0} is a transition semigroup Y of operators on 1, (All 
this holds also if the p-functions constitute a quasi-process, but then 
the operators P, are merely norm-non-increasing, and we speak of con- 
traction operators and a contraction semigroup.) Conversely every 
transition (contraction) semigroup has a unique representation (1) in 
which the p-functions constitute a process (quasi-process), so that for 
mathematical purposes we can identify a transition semigroup 9 with 
the associated process P. 

For a transition (or contraction) semigroup the quotient (P.a—z)/t 
converges strongly when ¢ | 0 to a limit Qz el if and only if x lies in a 
certain linear dense set 7(Q). The semigroup is uniquely determined 
when Q is given, and this operator is called the infinitesimal generator. 
Also, if A > 0 and if wu‘ is the ith unit coordinate vector in J, then the 


equation a 


has a unique solution £'(A) in Z(Q), and 

r 

(EA); = | eMpy(t) dt (A > 0). 

i) 
Now the p-functions are bounded and continuous, and so (2) determines 
them uniquely in virtue of Lerch’s theorem. The passage from Q to the 
p-functions thus involves the solution of a set of linear equations and 
the inversion of a sequence of Laplace transforms (the existence and 
uniqueness of the solution being guaranteed by the theory). 

The differential behaviour at t = 0 has also been studied for the 

p-functions themselves. It is known [Doob (2), Kolmogorov (10), 
Kendall (8)] that the limits 


% = lim(p,,(t)—3,5)/t 


always exist; they are finite if i + j, and (zeros apart) the elements of 
the q-matrix {q,;} are negative on and positive off the leading diagonal; 
lastly the semi-conservation condition, 


> Via < —Vi» (3) 
aFt 
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always holds. The inequality (3) asserts roughly, when F is an (honest) 
process, that the total probabilistic rate of entry into new states cannot 
exceed the rate of departure from the old state, and one might have 
expected equality here. Kolmogorov (10) has shown by a counter- 
example that this expectation is unjustified, and he has also shown that 
qi; can be —oo ifj = ¢. [For a further study of these examples, see (9).] 
In view of the restrictions on the algebraic signs, (3) would fail in the 
worst possible way if 


Joo = —®, Gj =9 (ally #0). (4) 


Kolmogorov has remarked in a personal communication at the Amster- 
dam Congress, 1954, that an (honest) process having (4) as a row of its 
q-matrix could be constructed by the methods of his paper (10). Such 
a process would be very remarkable; one could say of the system that 
‘it leaves state 0 with infinite velocity and goes nowhere in particular’. 
The associated semigroup would be very interesting, but unfortunately 
the details of Kolmogorov’s construction are not available. In § 5 of 
the present paper I shall use the Hille-Yosida theorem to construct a 
transition semigroup such that the associated process has (4) as a row 
of its g-matrix. 

In statistical practice it has been usual to postulate a set of q’s satis- 
fying the restrictive conditions, 


(a) qj; is finite for all ¢ and j; 
(6) Sd. =9 for each i; 
a=0 


and then to expect that the p-functions of an associated (honest) process 
will be uniquely determined by the so-called backward and forward 
differential equations: 


d = 
di p(t) = 2 JiaPailt), (5b) 
d 4 i. 
dt Pij(t) = 2 Pialtdas- (5f) 


It has been known for some time [Doob (1)] that the g-matrix does not 
characterize a process uniquely, even though we insist on its honesty 
and even if (a) and (6) are satisfied. It is also known that for some 
q-matrices satisfying (a) and (b) there is no (honest) process both 


+ It is convenient to use the adjective ‘honest’ to emphasize that (II) holds ; 
similarly ‘dishonest’ will mean-that (II*) holds with inequality for some ¢ and t. 





42 DAVID G. KENDALL 


admitting these q’s and satisfying (5b) and (5f) [see, for example, the 
discussion of birth processes in Feller (3)]. We may therefore ask: 
suppose that there does exist an (honest) process having a given set of q’s 
(satisfying (a) and (b)) and such that the p-functions satisfy both (5b) and 
(5f); is this process then necessarily unique ? 

I shall (in § 4) present an example to show that it is not. This example 
of non-unicity is stronger than that given by Ledermann and Reuter (11) 
in that one of their two solutions was a quasi-process. 

The implications of this result in semigroup theory are best seen by 
considering it in relation to the following two theorems. Let us call a 
q-matrix conservative when (a) and (b) are satisfied, and when this is so 
let us define 


(Qx), = ¥ a9 (6) 


for all x in Z(Q), this domain being defined to be that part of / in which 


(i) the series (6) is absolutely convergent for each j, 


ie) 


(ii) > |(Qa)g| < 00. 
B=0 
All the ‘terminating’ vectors (vectors x€l such that x, = 0 for all 
sufficiently large «) will lie in Z(Q), and we shall write Q, for the con- 
traction of Q to the set Z, of all terminating vectors as domain. We 
then have 


THEOREM A (Kendall and Reuter). An (honest) process will have a 
conservative q-matrixz if and only if for the associated transition semigroup 
all the terminating vectors lie in Z(Q). When this is so, then Q is an 


extension of Q. 
of 0» ij — (Qu');, 


the p-functions have continuous derivatives and the BACKWARD equations 
(5b) hold for t > 0. 


THEOREM B (Reuter). Jf a process (transition semigroup) satisfies the 
conditions of Theorem A, then the FORWARD equations (5f) will hold for 
t > 0 if and only if Q is a contraction of Q. 


When these results are taken into account, the uniqueness problem 
can be posed as follows: given a conservative set of q’s, is it possible for 
the infinitesimal generator of more than one TRANSITION semigroup to 
satisfy the operator-inequality 


McQ Q? (7) 
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It will be shown in § 4 that the set of solutions Q to (7) can have the 
power of the continuum. In what follows we shall not use the full force 
of Theorems A and B, and their proofs will not be given here. We only 
need the more elementary fact that (5b) and (5f) always hold if 


WE QQ; 
for a proof of this, see (9). 

It will be evident how much this work owes to Lévy’s analysis (12, 13) 
of Markovian pathologies. I wish also to thank Professor A. N. Kolmo- 
gorov, Mr. J. M. Hammersley, and Mr. G. E. H. Reuter for helpful 
discussions of these problems; to Mr. Reuter I am further indebted for 
permission to quote Theorems A and B and for a large number of 
detailed suggestions which will not be acknowledged individually. 


2. The Hille-Yosida theorem for an abstract L-space 

For the general theory of semigroups reference should be made to 
Hille (4, 5) and Yosida (16, 17). Semigroups will be constructed in 
§§ 3-5 with the aid of the Hille-Yosida theorem in the following modified 
form which proves very convenient when (as here) the underlying space 
is an abstract L-space satisfying the axioms I to IX of Kakutani (7). 

THEOREM C (Hille-Yosida theorem). Let X be an abstract L-space in 
the sense of Kakutami, let 2(Q) be a linear subset of X and let Q map 


QF(Q) linearly into X. Then Q on F(Q) will be the infinitesimal generator 
of a contraction (transition) semigroup of operators on X if and only if the 
following three conditions are satisfied : 


(1) Z(Q) is dense in X; 

(2) (e, Qr) < 0 (= 0) whenever 0 < x € FQ); 

(3) wheneverA > Oand 0 < re X, 
then the equation AME—NE=ax (EE F(Q)) 
has a unique solution £, and this € > 0. 

Here e is the bounded positive linear functional defined by 

(e,x) = |lr,||—|lr_l]. 

The necessity of (1) to (3) follows from the introductory lemmas in 
Reuter’s paper (14). Their sufficiency (which is what is needed here) is 
proved as follows. Let € = J\x be the unique solution to (8) when A > 0 
and 0 < x< X; we are given that > 0, and it is clear that J,0 = 0. 
If now x is any element of X, then we can consistently define 


J\x = J\(x,.)—J}(x_). 
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We shall have J\x € Z(Q) and 
(AAI—Q))2 = 7,—27_ = @. 
If € is an arbitrary solution to (8) for any given x € X and if » = £—J\2, 
then we shall have » € Z(Q) and An—Qy = 0, so that yn = J, 0 = 0. 
Thus (8) has a unique solution for all x € X, and it satisfies £ > 0 when- 
ever x > 0. Also it is now evident that J, is linear over X. 
From (2) we now have that (e,QJ,2) < 0 (= 0) whenever zx > 0, 

and so (for positive 2) 

AJ} x\| = (e, AA, x) = (e,2)+(e, QU 2) < (e, 2) = |la| 
(with equality if the equality sign holds in (2)). It now easily follows that 

AJy x|| = ||ASA\(x,.)—Ady(X_)|| < |lav,||4+||e_]] = Ila 
for all x e¢ X, and that ||AJ\2\| = |\2|| if both « > 0 and the equality sign 
holds in (2). The required result now follows at once from the Hille— 


Yosida theorem in its usual form. 
In our applications X will be /, and e will be the functional defined by 


(2.4) = eI Lax 
a=0 
In § 4 we shall have occasion to use the fact that the following sets all 


have the power c of the continuum: 


(a 
(6 


) all permutations f of (..., —1,0, 1,...) for which 0 is a fixpoint; 

) allzel; 

(c) 

(d) 

(e) all temporally homogeneous Markov processes having a countable 


all transition operators on 1; 
all transition semigroups of operators on 1; 


infinity of states. 


Proof (a) It will clearly be sufficient to consider the set of permutations 
g of the positive integers. Each permutation g is a mapping from Z (the 
set of integers) into itself, distinct permutations determining distinct 
mappings, and the cardinal number of such mappings is c. Also, given 
an irrational binary ‘decimal’, let the kth unit occur in the m,th place 
and the kth zero in the n,th place; then 


eee ae. GeO ACE ee 
I= 
Mm, 2%, My Me. . 


is a permutation of Z and distinct ‘decimals’ will determine distinct 
permutations. Thus there are exactly c permutations. 
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(b) The space / is a subset of the set of all mappings from Z into the 
real line, and it contains as a subset all terminating vectors. Thus / has 
cardinal c. 

(c) A transition operator on / can be identified with the sequence of 
rows in its matrix representation (1), each of which is a positive /-vector 
of unit norm. It is now easy to show that the cardinal number is again 
equal to c, on using the preceding result. 

(d) If A is a transition operator, then 

P,=exp(A—ZI)t (t > 0) 
defines a transition semigroup with Q = A—ZJ. This gives a (1,1) 
mapping from set (c) into set (d). If {F:t > 0} is a transition semigroup 
then = 
Az = J,2= [ e*Padt (xel) 

0 
defines a transition operator A such that the range of A is Z(Q) and the 
inverse of A is ]—Q. Thus we also have a (1, 1) mapping from set (d) into 
set (c), and so (d) has the power of the continuum. 

(e) This follows immediately from the preceding result. 


3. First example: The ‘flash’ 

We begin by constructing the transition semigroup associated with 
a process introduced by Lévy [(12), 366, example 3°]; this will then play 
a fundamental role in the later constructions. Let 


a, >0 (n=...,—1,0,1,...) andlet > l1/a, < o. 
—2 


We shall now abandon the use of the non-negative integers as an index- 
set, and we shall take as a typical element of / the vector 


L = (..., Vigy Lg, Xq,---) 
with a|| = > |x,| < o. 


We introduce a conservative q-matrix with elements given by 


—a,; (j=), 
dij _ +a; (9 _— t+1), 
0 otherwise, 


and we note that a vector x lies in Z(Q) if and only if (i) el and 
(ii) } \a,_,%y-1—@y%,| < 00. When z € DQ), then 


(Qx); = @;_1%j;_1—G;2;. 





46 DAVID G. KENDALL 
The condition (ii) implies the existence of the limits 


Ux = lim a,z,, Lx = lim a,2,, 


a + © a-r — 2 
and so (because ¥ 1/a, < 00) (ii) implies (i). Finally, for all x ¢ F(Q), 
(e, Qx) = La—Ux. 
We now define the operator Q to be the contraction of Q from Z(Q) to 
the smaller domain Z(Q) determined by the side-condition, 
La = Uz. (9) 
It is easily verified that Q maps the linear set Z(Q) linearly into J; 
also each unit coordinate vector is in 7(Q) and trivially satisfies (9), so 
that 2, < Z(Q) and Q, < Qc Q. One can now immediately check that 
conditions (1) and (2) (with equality) of Theorem C are satisfied; we 
therefore proceed to consider condition (3). 
Let A> 0 and 0 < xel; then the vector € will satisfy (8) if and 
(A+a,)E;—a;_,&;. = 2; (all J), (10) 
Lg = UE, (11) 
fel. (12) 


only if 


There is no need to add the requirement that 
> By-1§q-1— Ba Sql < @, 


because this follows from (10) and (12). Now, if we write c,, = 1+ A/a,, 
then (10) is equivalent to 


ss n 
i “n-1 Tn-2 


] 
 . on — Se oer _ 10* 
Te Cc T5, aie” )+u TI ¢ 


n n’n-1 ——o e 


the series and the product both being convergent. From (10*) we find 
that Lé = p and that 


3) 


vue- > te] ¢+¥ 


a=—a@ B=a 


-— 1 


> 


p=—= “B 
so that (10) and (11) together are equivalent to (10*) and 


Hl -> “[[z{!- I] =|" (11*) 


B=a 
we note that p is finite and non-negative because 0 < [J ¢7?< 1. It 
will now follow from Thecrem C that Q generates a transition semigroup 


y=-a ? 
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if it can be shown that (12) is satisfied when é is defined by (10*) and 
(11*). This is easily shown to be so by noting that 


a, \€,| < ||at|| +o 
and recalling that } l/a, < o. 
We shall call this the ‘flash’ semigroup (or process) with parameters 


(a,:n = ..., —1, 0, 1,...). Because Gy ¢ Q¢ Q, the p-functions must 
satisfy the backward and forward equations, 


Piglt) = A Pis1j—Pig)> 
Piglt) = O54 Desa — 4; Diy- 
It isa simple matter to work out the Laplace transforms of the p-functions 


and so to identify the process with that described by Lévy. For example, 
we find that 


x 


: l ~ 
| eno9(t) dt i4 ~~ (I eN( re | (ee eae reaps A+a, 


0 
Informally we may say that the system ‘flashes’ through the states in 
the order of the labelling, spending a mean time 1/a, in the nth state; 
each ‘flash’ has the finite mean duration ¥ 1/a,. When a flash is com- 
pleted, the system moves instantaneously from +00 to —oo and a new 
flash is commenced. 


4. Second example: The ‘flash of flashes’ 
We now take as a typical /-vector the double sequence 


x = (...,271, 2°, z'....), 


where x? = (...,27 3,28, Vir.) 
and z\|=> > |x| < @. 
—o© —@ 
Let a8, > 0 (8s,n = ..., —1, 0, 1,...), lee S¥ 1/al < 00 and let f be any 


permutation of (..., —1,0,1,...) for which 0 is @ fixpoint. We introduce a 
conservative q-matrix with elements given by 
mn = 9 (r #8), 
—ay, (n = m), 


q’, = +aS, (n= m+1), 


0 otherwise. 
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Then x € P(Q) if and only if (i) el and (ii) SS |a?_, aZ_,—a%x2| < 00, 


and then ee s s 
(Qx)i, = A, —1%-1— a, tn: 


The condition (ii) implies the existence of the limits 


U*z = lim a’ 2%, L*x = lim a’ zs. 


a> + @ a—> — © 


We now define the operator QJ to be the contraction of Q from Z(Q) to 
the smaller domain @(QS) determined by the side-conditions 


Uley — Lierdy (3 = ..., —1,0, 1....), (13,) 


and lim US%, = lim LIMz, (14,) 


o> +x o> —« 


Notice that, when x € 7(Q), then 


[LIOz— USx| < a0. 


If (13,) holds, it will then follow that 


co 
¥ |Mex— Lhe; and > |Use-Yxy—Usog| 


—o 
are both convergent and consequently that the limits in (14,) exist. As 
before, Q/ maps the linear set Z(Q/) linearly into J, and the unit co- 
ordinate vectors all lie in Z(Q/), so that 


B.S F(Q4), QS Qc Q. 


Conditions (1) and (2) (with equalit y) of Theorem C are satisfied because 
QZ, is dense and because, when x € ZS), 


e, Ox) = SY (Olay = YT (zig 
= > {L°x—Uex} 
= > {LIx— Ulery} 
= > { f TIO — L[fo+dz} 


= lim {IJ-Sz— UI z} = 0. 
S-++0 


It remains for us to verify condition (3). 
Let A > 0and 0 < xeél; then the vector € will satisfy (8) if and only if 
(A+-an)En—Gn-1En-1 = % (alls, n), (15) 
UIE — L[Ie+VE (all s), (16) 
lim US%E = lim 1 LAN, (17) 


o-r+r@ o>— 


fel. (18) 
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As in § 3, we can drop the condition (ii) for £ ¢ A(Q) in virtue of (15). 
Now (1 5) is equivalent to 


x, 

| -_ ae 

an = — (T+ cs - os +.. ) +p 
n 


n 

1 
— 9 (15*) 
a=—o Ca 


where ci, = 1-+-A/a},, the series and product both being convergent, and 
we then find (just as in § 3) that L*¢ = p* and that 


‘2% [3 ste ‘Ila 
pe 
Thus (15) and (16) sili are barn to sila and 
ple+D — pIOgsl@+4yS® (all s), (16*) 
where d$ T = y= S 4 , =. 
B a a=—@ Baa B 
Now (16*) in its turn is equivalent to 
pt . (yX@-D4 yfe-DMqfe-V4  )ty Tl df), (16**) 
o=—@ 


and (17), in the presence of (15*) and (16**), is equivalent to 


x 


v= ¥ ylo II avo 1— II dto\™, (17*) 
ed a0 


=— T=0+1 p=-—@ 


It is to be noticed that v is non-negative and finite because 
oO @ @ 
0< [d= ][][ [J l/c < @. 
—@® —-O©O —@ 
We have now only to verify that € as defined by (15*), (16**), and (17*) 
satisfies (18). From (15*), 
a’ \&| < |iz||+ sup |p|, 
—X<8< 
and the right-hand side is finite because 
pf®—+y when s—> +00. 
Thus é €l because $> 1/az < 00, and so Q/ generates a transition semi- 
8s I tl at 
group uch tna Q, < Qr c Q. 


We shall accordingly have a continuous infinity of transition semigroups 
whose infinitesimal generators can be interpolated between Q, and Q 
(so that the associated (honest) processes all have the given conservative 
q-matrix and satisfy both the backward and forward equations) if we 
can show that Q/ + Q? unless f = g. 


3695 .2.7 E 
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Let Q denote Q/ when f(s) = s. Then because of the group-property 
of permutations it will suffice to show that 


QF=Q implies f(s) =s. (19) 
Proof. Put l/s when s > 1, 
It#={0 when s = 0, 


—l/s whens < —l, 
and uw’ = /s+!, and consider the vector x having the components 


_ {w/a whenn > 1, 


Ss 


ae 0 as ~=6 when n < 0. 
Then zel, xe FQ), Lex = I8 


and Usx = u’, and consequently x € Z(Q). Suppose that x also lies in 
Q(QS). Then we must have //6+) — yf — J+; but the /’s are all 
different and so f(s+1) = f(s)+1, f(0) = 0. Thus f(s) = s. 

The stochastic motion described by Q/ can be determined from the 
above formulae by the method indicated at the end of §3. First, iff(s) = s 
and if the system is initially in the state (5), it completes the flash with 
parameters (...,@%_,, @§, aj,...) and then at once commences the (s+ 1)th 
flash, and so on. With probability one the total time required to pass 
once through every flash will be finite, with mean value >> 1/a?, and, 
when the system has run through all the flashes subsequent to the 
initial one, it instantaneously starts moving through the flash-of-flashes 
from ‘the beginning’, (<2), this cycle being repeated indefinitely. The 
motion is difficult to describe in a few words but is quite easy to 
visualize if one thinks of the motion of the flying spot on an (infinite) 
television screen. This is the motion described by Q. In the motion 
described by Q/ the flashes are followed in the order assigned by the 
permutation f, instead of in their natural order. It is to be noticed 
that we had to require f(0) = 0 in order to eliminate shift-permutations; 
these generate essentially the same stochastic motion as 2. 

The remarks at the end of § 2 concerning the cardinality of various 
infinite sets make it clear that we have here a set of backward and 
forward equations (whose coefficients constitute a conservative q-matrix) 
which is satisfied by the p-functions of precisely as many (honest) 
processes as there are such processes altogether. Thus the non-unicity 
might be described as maximal.+ 


+ [Note added in proof. Professor Feller informs me that in a forthcoming 
paper he will present an exhaustive analysis of such non-unicity phenomena. ]} 
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5. Third example: A sequence of flashes communicating via 
an instantaneous state 
In (9) G. E. H. Reuter and I constructed the transition semigroup 
associated with Kolmogorov’s process K1 which has 


(—oo, 1, 1, 1...) 


as a row of its g-matrix, the corresponding state being an instantaneous 
one in the terminology of Lévy. At the Amsterdam Congress of 1954 
Professor Kolmogorov remarked to us that one could make up a process 
having (—o, 0, 0, 0,...) (20) 
as a row of its g-matrix; this would represent the worst possible example 
of inequality in the semi-conservation condition (3). The details of 
Kolmogorov’s construction are not available, but I shall now show how 
one can construct such a process by direct semigroup methods. The 
key idea is the replacement of each stable state in K1 by a flash of 
suitable mean duration. 
This time we take as a typical /-vector the double sequence, 


z = (2°, 2", z*....), 
where 2° is a real number, 


xs (..<y Bg, ME, Beye) (oe > I), 
and x +> > |x2| <0. 


The state (°) will be instantaneous, and the stable states (§) for a 
givens > landn = ..., —1,0,1.,... will constitute the sth flash. Because 
of (20) the g-matrix will no longer be conservative, so that we must not 
expect to be able to define Q as a contraction of Q. 

Let a’, > 0 (s = 1, 2, 3,...; n = ..., —1,0, 1,...) and let S¥ l/ag < o. 
We define P(Q) to be the set of vectors x such that 


(i) > > (ag_.22_,—agx4| = O(z) < @ 
o=la a0 
and 
(ii) [ex = lim a§ai = 2 (alls > 1). 
I—> — © 


As in §§ 3 and 4, L*x and U*x exist whenever (i) holds, so that (ii) is 
meaningful when associated with (i). It also follows from (i) that 


> |L°x—a2 x2| < C(x) <@ 
1 


o= 
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for each n and S, and so, if x € (Q), 
> (Lex—U%x) = > (x°— Ux) 
is absolutely convergent and 
as |as| < |x°|+O(x); 
this last inequality shows that Z(Q) <1. We now define Qx for xe F(Q) 


as follows: 


Qxr) = ¥ (Uex—zx°), 
undead, | (21) 
(Qx)§ = as_,x8_,—aSz, (s > 1, alln) 


It is clear that Z(Q) is linear aie that Q maps Y(Q) linearly into /. 
All the unit coordinate vectors u§ lie in Z(Q), but w® does not. How- 
ever, Z(Q) contains the vector x for which 

2®=1, a =Il/as (s >1, alln), 
and so Z(Q) is dense. The second condition in Theorem C is also satis- 
fied (with equality) because, if x €e Z(Q), 


(e, Qx) = ¥ (U%x—2®) + 3 (L°x— Ux) 
o=1 


1 


q 
8 hs 


= > (L°x—zx°) = 0. 
o=1 
We therefore turn to condition (3). 
Let A> 0and 0 <-zvel. Then (8) is equivalent to 


+3 (6—U%) = a (22) 
(A+an)én—@n-1En-1 — rr (s >1, all n), (23) 
DPE= (¢>1), éel. (24, 25) 


As usual (25) replaces (i) in virtue of (23). Putting 
ce = 1+A/as 
we find that (23) is equivalent to 
x 
as a! es n "s ai 23* 
ngn = (+  €e ton) +0 “TL 2 cs” ( 


both series and product being convergent, and (23*) implies that 
[sé = p® and that 


" = >.*] 15+ “la 


a= —O =—@ 
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Thus (23) and (24) are together equivalent to (23*) and 
pe = & (s>1), (24*) 


and (22-24) are together equivalent to (23*), (24*) and 


£0 5 we ~ ~ ‘Tall an 2 IT | a 99% 
is! > > «| Tae+ >0- II ai} - @2” 


o=l1la ~ x 
We have here made use of be se 


1/cs, > e-Nas, 


qT > ex —A > =| 
pee y=-@ 


Y 
>1-—A a 
yaaa Y 
o. — 
and o= & ii La >>= 
ant cat [lal<? 2a<” 
o=1 y=-©@ Y 
It will be observed that the (unique) € defined by (22*)-(24*) is positive 


or zero, and we have only to show that it satisfies (25). But from 
(23*) and (24*) we have 
. as |€5| < |lal|+|€*I, 
and so él. Thus Q on Y(Q) generates a transition semigroup, and we 
now have to find the (°)th row of its-qg-matrix. 
For this purpose we need the following lemma, valid for any transition 
or contraction semigroup of operators on I. 


LEMMA. 9:3 = lim(v’, A(AJ,— Zu’). 
A> 
Here we have temporarily reverted to the set of integers as state- 


labels, v’ is the jth unit coordinate vector in /* =m and J) is the 
resolvent operator defined by 


Ax = [e*Pxdt (A> 0) 
0 
or by AI—Q))x2=2 (A>0). 


Proof of the lemma. We have 
(v), AAJ,—L)ut) = [ tLpiy(t)—8,)AteA de, 
i) 


and the result is now immediate if i + j, or if both i = j and q;; is finite. 





54 DAVID G. KENDALL 


If i = j and if q;; = —oo, then we first choose a positive Ay such that 


l—p,,(t) > Nt when 0 <t< Ay, 


4 « 
and we note that (vw, AAA, — Dut) = | +], 
do A 
4 Aa 
where | < —N | we-” dw 
0 0 
By 
and | <r“ 
A 





The required result now follows on letting first A and then NV tend to 
infinity. 
We now use the lemma to evaluate g and q%, (s > 1). First, 
—AY fl —T] 1/2 
(v®, A(Adh— Du) = = > (1 — TT Vea) 
A+ ¥ [1— TI Wes 
Cc a 





> 


and F%(A) = [J I/cg | 0 as A>, so that g = —oo. Next, 
wy 1 2 -1 
< 3 — PR eee ae == — fe 
0 < (4, AAA— Dw) = 5 I] r; [a + LF ))| 
n—1l 
< TT Wa 


as A+ oo, so that g°*,= 0. This completes the proof that the (°)th 
row of the q-matrix is as shown at (20) above. 

A complete analysis of the stochastic motion would be very tedious 
and has not been carried out. The reader who is interested should find 
all the necessary apparatus in § 7 of (9); he has only to replace each stable 
state by a flash with the indicated parameters, and this will be left to 
him as a somewhat painful exercise. The arguments illustrated at the 
end of § 3 of the present paper, when applied to show how the system 
moves from (7,) to (§) (where r +s and r,s >1) merely indicate 
that it begins by completing the rth flash and then enters the instan- 
taneous state (°). At a later epoch it leaves (°) to climb up the sth 
flash as far as the state (5). A description of the motion between the 
first entry into and the last exit from the instantaneous state (°) cannot 
be given in such simple terms and will not be dealt with further here. 
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It will, however, be useful to obtain the integral equation which deter- 
mines p(t). The corresponding integral equation for K1 [for this see 
(10) and (9)} proved to be of independent interest and has been investi- 
gated in detail by Reuter (15). 

The Laplace transform ®(A) of ¢(t) = p(t) is given as usual by (2); in 
this way we find that 


(A)f1+K(A)} = 1/A (A> 0), (26) 


where => I = IL eae ; (27) 


The following technical device is adopted to avoid the quoting of non- 
trivial theorems about infinite convolutions; it is not directly connected 
with a representation of the stochastic motion. Let v%, (s > 1, all n) be 
independent random variables distributed thus: 


e-~antna’s dvs, (0 < v§ < 0); 


@ 
if we put Vve= > wv, 


a=-—@® 


then with probability one all the V’s will be a and finite, and 





E(e-"") = ? AV dH4(I 


o- a=—@ 


soa 


where H*(.) is the distribution function of V*. Thus 
a ™ — —_— —AV 
~live [1—H*(V)]Je" dV, 


and K(A) is the Ws: transform of k(.), where 


k(v) = ¥ 1—H(w)] = F PV? > v} 
o=1 o=1 
for 0 < v < o. The function k(.) is sia: and monotone decreasing; 
also 
PIV! >v) = | anv) < ~ | V dH*«(V) 
(v, 2) x x) 
< E(V*)/v = 0 ¥ 1a’, 
a=—@ 


so that k(v) < C/v for allv > 0. If 
S = >> 1/a2, 
then Se-S < K(d) < 8S, 
and so K(0+)=S<oo and K&(.)e€L(0,0). 
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We can now assert that 


t 
i d(u)k(t—u) du 


0 


is a bounded continuous function having ®(A)K(A) as its Laplace trans- 
form, and so p(t) = 4(t) is the unique bounded continuous solution of 


t 
p(t) + | d(u)k(t—u)du=1 (t >0). (28) 


0 
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Introduction 


Krvu.u (7) considered the relation between valuations and orders of 
fields. In this paper I apply a generalization of the theory of valuations 
to the study of ordered abelian groups and thereby derive new proofs 
of Hahn’s embedding and completeness theorems (5)f for ordered 
abelian groups. An account of the generalization is given in (4) of which 
this paper should be regarded as the sequel. 


Preliminaries 

I give a number of well-known definitions and results concerning 
ordered abelian groups which lead to a statement of Hahn’s theorems. 
This section is independent of (4). 

Let A be a set. A binary relation ‘<’ of the set A is said to be an 
order of A (and A, more precisely {A, <}, is said to be an ordered set) 
if, for each x, y, z€ A, 

(i) « <yory <2 (and hence zx < 2), 

(ii) e <yandy <zimplyzr=y, 

(iii) e <y and y <zimply2z <z. 

A subset = of an ordered set A is said to be dual-wellordered if each non- 
empty subset &’ of © has a maximum element. 

By ‘group’ we shall understand abelian group. The zero element of 
an arbitrary group is denoted by 0. 

Let G be a group. An order ‘<’ of the set G is said to be an order of 
the group G (and G, more precisely {G, <}, is said to be an ordered group) 
if, for each 2, y, ze G, x < y implies x+z < y+z. It is easily verified 
that, if G is an ordered group, then G is locally infinite, i.e. each non-zero 
element of G is of infinite order. 

Let G, and G, be ordered groups. A mapping f of G, into G, is said to 
be an order-isomorphism of the ordered group G, into the ordered group 

+ More recent proofs of Hahn’s theorems are due to Conrad (2) and Hausner 
and Wendel (6) [but see also Clifford (1)]. My procedure, although developed 
independently, resembles Conrad’s in so far as he proves a generalization of 


Hahn’s theorems by means of an embedding theorem (for groups valued in his 
sense). 


Quart. J. Math. Oxford (2), 7 (1956), 57-63. 
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G, if f is an isomorphism of the group G, into the group G, and, for each 
xz,yeG,,x2 < y (in the order of G,) if and only if f(z) < f(y) (in the order 
of G,). If f is an isomorphism of G, into G,, it is easy to prove that f is 
an order-isomorphism if and only if, for each ze G,, x > 0 implies 
f(z) > 0. 

A group G is said to be a rational group if G is locally infinite and to 
each element z of G and non-zero integer n there corresponds an element 
x’ of G for which nz’ = x. It follows that to each element x of G and 
integers m, n (with mn non-zero) there corresponds one and only one 
element y of G for which ny = mz; y is then written (m/n)z. A rational 
group may thus be considered as a linear space over the field of rational 
numbers. 

Let G be a locally infinite group. It is well known that there exists 
one and, within isomorphism over G, only one rational group G* which 
contains G as a subgroup and is such that to each element z of G* there 
corresponds a non-zero integer n for which nz is an element of G. G* is 
said to be the rational group of G. 

Let G be an ordered group. Denote by G* the rational group of the 
(locally infinite) group G. It is well known that there is one and only one 
order of the group G* which coincides on G with the original order of G. 
G* so ordered is said to be the ordered rational group of G. 

Let G be an ordered group. An element z of Gis said to be Archimedean 
equivalent to an element y of G if either (i) |z| < |y|, where, for each 
zeéG, z| = max(z, —z), and there exists an integer n such that |nz| > |y 
or (ii) y| < |x| and there exists an integer n such that |ny| > |x|. Archi- 
medean equivalence is an equivalence relation of the set G. The set of 
equivalence classes of G is denoted by A, more precisely A(G@). {0}, the 
subset of G consisting of the zero element of G only, is an element of A. 
It is well known that, if G is an Archimedean ordered group (i.e. each 
pair of non-zero elements of G are Archimedean equivalent), then there 
is an order-isomorphism of the ordered group G into the ordered additive 
group of real numbers. 

Let G be an ordered group and let A be the set of Archimedean equiva- 
lence classes of G. Let 5, and 4, be elements of A. Put 5, < 4, if there 
exists z, € 6, and z, € 6, such that |z,| < |z,|. It is easy to verify that 
the binary relation ‘<’ is an order of the set A. {0} is then the minimum 
element of the ordered set A. 

Let G, and G, be ordered groups. If G, is an ordered subgroup of G,, 
then there is a natural identification of the ordered set A(G,) with an 
ordered subset of A(G,). G, is then said to be an Archimedean extension 


Mm 
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of G, if A(G,) = A(G,), ie. to each element zx of G, there corresponds an 
element y of G, such that z is Archimedean equivalent to y. It is not diffi- 
cult to show that, if G is an ordered group, then G*, the ordered rational 
group of G, is an Archimedean extension of G. 

An ordered group G is said to be Archimedean complete if there does 
not exist an ordered group G’, properly containing G as an ordered 
subgroup, which is an Archimedean extension of G. It is clear that, if 
G is Archimedean complete, then G = G*. It is well known that the 
ordered additive group of real numbers is Archimedean complete. 

Before we state Hahn’s theorems we construct, corresponding to an 

(arbitrary) ordered set A with minimum element p, an ordered group 
W(A). 

Let A be an ordered set with minimum element yp. Denote by W(A) 
the set of all mappings z of A into the set of real numbers for which 
(i) z(u) = 0 and (ii) Nz, the set of all elements 5 of A for which z(5) + 0, 
is a dual-wellordered subset of A. Denote by F(A) the set of all elements 
x of W(A) for which Nz is a finite subset of A. 

For each x, y ¢ W(A) and 5€ A, put 


(x+y)(5) = x(5)+-y(8). 


It is easily verified that, with respect to the binary composition of 
addition, W(A) is a rational group and that F(A) is a rational subgroup 
of W(A). 

For each z, y ¢ W(A), putz < yifx = yorifz $+ y and 2(8,) < y(d,), 
where 5, = max V(x—y). It is not difficult to show that the binary 
relation ‘<’ is an order of the group W(A). Further, the ordered group 
W (A) is an Archimedean extension of the ordered group F(A), and there 
are natural identifications of A( F(A)) and of A( W(A)) with A. 


Haun’s EMBEDDING THEOREM. Let G be an ordered group. Then there 
is an order-isomorphism of G into W(A(G)). 


Haun’s COMPLETENESS THEOREM. An ordered group G is Archimedean 
complete if and only if there is an order-isomorphism of G onto W(A(G)). 


Note. It suffices to prove Hahn’s theorems for ordered rational groups 
(which in the next section are termed ‘ordered linear spaces’) since 
W(A(G)) is order-isomorphic to W(A(G*)) (since A(@) and A(G*) are of 
the same order-type) and G* is an Archimedean extension of G. 
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Ordered linear spaces 

By ‘linear space’ we shall understand linear space over the field of 
rational numbers. 

Let L be a linear space. An order ‘<’ of the set L is said to be an 
order of the linear space L (and L, more precisely {L, < }, is said to be an 
ordered linear space) if ‘<’ is an order of the additive group of L. 
Definitions, concerning ordered groups, of the last section we shall 
understand to apply to ordered linear spaces. 

In this section and the next we consider those relations between orders 
and valuations of linear spaces necessary for my proofs of Hahn’s 
theorems. 

Let L be an ordered linear space and denote by A the ordered set of 
Archimedean equivalence classes of L. Denote by d the mapping of L 
onto A that maps each element z of Z onto the element of A which 
contains xz. It is easy to verify that d is a valuation of L onto A: d is said 
to be the natural valuation of the ordered linear space L. Notice that, 
ifz,y¢ Land d(x—y) < d(x) [= d(y)], then z > Oif and only if y > 0. 

Let 5 be an element of A. For each c,, c, € C[Z](5),¢ put c, < ¢, if 
there exist x, €c, and x, € c, such that z, < z,. It is easy to verify that 
the binary relation ‘<’ is an Archimedean order of the linear space 
C[ L\(8). 

Let L, and L, be ordered linear spaces. If L, is an ordered linear 
subspace of L,, then there is a natural identification of the ordered set 
A(Z,) with an ordered subset of the ordered set A(L,). ZL, is then an 
extension of LZ, (qua valued linear spaces). Further, for each 6 c A, cA,, 
the Archimedean ordered linear space C{ L, (5) is an ordered linear sub- 
space of the Archimedean ordered linear space C[ Z,](8). 

Lemma 1. Suppose that 

(i) L; and L;, are ordered linear spaces and L; is an ordered linear 
subspace of L;; for i = 1, 2, 
(ii) Li is an immediate extension of L;, qua valued linear spaces, for 
;= 1,2, 
(iii) f is a valuation-isomorphism of L) into L, and f, on L,, is an order- 
isomorphism of L, onto L,. 
Then f is an order-isomorphism of L‘, into Ly. 

Proof. Denote the natural valuation of L; by d; fori = 1, 2. Let z’ 

be an element of L, \. L, for which xz’ > 0. It suffices to show that 


+ C{L}(6) denotes the difference linear space, corresponding to 4, defined 
with respect to the valued linear space L. 
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f(x’) > 0. There exists an element zx of L, for which d,(z—z’) < d,(z) 
[= d,(x’)] and hence x > 0. However f(z) > 0 and 


d,(f(x)—f(z')) < d,(f(z)) [= 4,(f(z’))] 


imply f(z’) > 0. This completes the proof of the lemma. 


Ordered direct sums 

Let Y = {L(8): 8 € A} be an ordered system of linear spaces (indexed 
by an arbitrary ordered set A with minimum element ,) and denote the 
corresponding finite-sum and wellorder-sum by F(#) and W(#) respec- 
tively. Suppose that, for each 8 ¢ A, L(8) is an Archimedean ordered 
linear space. Then, putting, for each z, ye W(f), z < y if 

x(d(x—y)) < y(d(z—y)) 
in the given Archimedean order of L(d(z—y)),f it is not difficult to 
show that 
(i) ‘<’ is an order of the linear space W(); 

(ii) the ordered set of Archimedean equivalence classes of the ordered 
linear space W(#) may be identified with A so that the natural 
valuation of W(#), qua ordered linear space, coincides with the 
valuation d; 

(iii) for each 6 € A, the Archimedean ordered linear space C[ W(2) |(8) 
is an order-isomorph of L(8). 

If, for each 8 € A with 8 $ pw, L(8) is the Archimedean ordered linear 

space of real numbers, then the ordered linear spaces W({L(8): 5 € A}) 
and W/(A) are identical. 


Lemma 2. Let # = {L(8): 8 € A} be an ordered system of Archimedean 
ordered linear spaces. Then there exists an order-isomorphism « of W(#) 
into W(A) for which W(A) is an Archimedean extension of «(W(#)). 


Proof. To each 4 € A there corresponds an order-isomorphism, as say, 
of L(&) into the ordered linear space of real numbers. For each x ¢ W(#) 
and 6 € A, put (a(x))(3) = a3(z(8)). It is easy to prove that a is an order- 
isomorphism with the required properties. 


Proof of Hahn’s theorems 

From the note following the statement of Hahn’s theorems it suffices 
to prove the theorems for an ordered linear space L. When L is referred 
to as a ‘valued linear space’, it is understood that the reference is to L 
with its natural valuation. 


+ dis the valuation of W(#) qua wellorder-sum. 
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Proof of the embedding theorem. Put # = {C[L](8):5¢ A}. The 
valuation-isomorphism ¢ [(4), Lemma 5] of F(#) into L is an order- 
isomorphism of F(#) into L, qua ordered linear spaces since, in the 
notation of the proof of the lemma, f; and gs are order-isomorphisms 
and ¢(x) > 0 if and only if gs (c,) > 0. Denote by % the valuation- 
isomorphism of (4), Theorem 3, with W(#) for M, of L into W(). It 
follows from Lemma | that y is an order-isomorphism of L into W(#), 
qua ordered linear spaces. An application of Lemma 2 completes the 
proof of the embedding theorem. 

The alternative method of proof of (4), Theorem 3 yields an interesting 
proof of the embedding theorem but I omit the details. 


Proof of the completeness theorem. W(A) is an Archimedean extension 
of a(W(#)) and W() is an Archimedean extension of F(#) and, 
a fortiori, of &(L). It follows that W(A) is an Archimedean extension of 
ays(L) and it only remains to prove that W(A) is Archimedean complete. 
To this end let W’ be an ordered linear space which is an Archimedean 
extension of W(A) = W, say. Then (i) A(W’) = A(W) and (ii) for each 
5 ¢ A(W) = A(W’) with 8 + pw, C[W](8) (which is an order-isomorph of 
the ordered linear space of real numbers) is an ordered linear subspace of 
the Archimedean ordered linear space C[ W’](5), and hence 


C{W](s) = CL W’](3) 


since the ordered linear space of real numbers is Archimedean complete. 
Thus, with respect to their natural valuations, W’ is an immediate 
extension of W and, since W is pseudo-complete, it follows that W’ = W 
[(4), Lemmas 2 and 3}. 

Alternatively, we can replace the argument from the words “To this 
end...’ by ‘Using the method of (3) it can be directly shown that there 
exists an Archimedean complete ordered linear space W which is an 
Archimedean extension of W(A).+ Defining a, % for W analogously to 
a, W for L, it is clear that W(A) is an Archimedean extension of &J(W). 
Since &J(W) is Archimedean complete, it follows that aj(W) = W(A) 
and hence that W(A) is Archimedean complete’. 


+ The method of (3) yields the following result: If L is an ordered linear space 
and A denotes the corresponding ordered set of Archimedean equivalence classes, 
then |L| < e'4! (where c denotes the cardinal number of the set of real numbers). It 
follows that there exists an Archimedean extension of L which is Archimedean 
complete. 
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Proof of the embedding theorem. Put # = {C[L](8):5e A}. The 
valuation-isomorphism ¢ [(4), Lemma 5] of F(#) into L is an order- 
isomorphism of F(#) into L, qua ordered linear spaces since, in the 
notation of the proof of the lemma, f; and gs are order-isomorphisms 
and ¢(x) > 0 if and only if gs(c,) > 0. Denote by y the valuation- 
isomorphism of (4), Theorem 3, with W(#) for M, of L into W(#). It 
follows from Lemma | that ¥ is an order-isomorphism of L into W(#), 
qua ordered linear spaces. An application of Lemma 2 completes the 
proof of the embedding theorem. 

The alternative method of proof of (4), Theorem 3 yields an interesting 
proof of the embedding theorem but I omit the details. 


Proof of the completeness theorem. W(A) is an Archimedean extension 
of a(W(#)) and W() is an Archimedean extension of F(#) and, 
a fortiori, of 4(L). It follows that W(A) is an Archimedean extension of 
as(L) and it only remains to prove that W(A) is Archimedean complete. 
To this end let W’ be an ordered linear space which is an Archimedean 
extension of W(A) = W, say. Then (i) A(W’) = A(W) and (ii) for each 
8 e A(W) = A(W’) with 8 + pw, C[W](8) (which is an order-isomorph of 
the ordered linear space of real numbers) is an ordered linear subspace of 
the Archimedean ordered linear space C[ W’](5), and hence 


CTW](3) = CLW’}() 


since the ordered linear space of real numbers is Archimedean complete. 
Thus, with respect to their natural valuations, W’ is an immediate 
extension of W and, since W is pseudo-complete, it follows that W’ = W 
[(4), Lemmas 2 and 3]. 

Alternatively, we can replace the argument from the words ‘To this 
end...’ by ‘Using the method of (3) it can be directly shown that there 
exists an Archimedean complete ordered linear space W which is an 
Archimedean extension of W(A).+ Defining a, % for W analogously to 
a, w for L, it is clear that W(A) is an Archimedean extension of &)(W). 
Since aJ(W) is Archimedean complete, it follows that aj(W) = W(A) 
and hence that W(A) is Archimedean complete’. 


+ The method of (3) yields the following result: If L is an ordered linear space 
and A denotes the corresponding ordered set of Archimedean equivalence classes, 
then |L| < e'4! (where c denotes the cardinal number of the set of real numbers). It 
follows that there exists an Archimedean extension of Z which is Archimedean 
complete. 
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A NOTE ON THE OSCILLATION OF RIESZ, 
EULER, AND INGHAM MEANS 


By C. T. RAJAGOPAL (Madras) 


[Received 13 December 1954; in revised form 1 September 1955] 


1. Introduction 

PENNINGTON (6) and I (9) have proved, by independent methods, the 
following theorem for the Riesz integral means of a function analogous 
to a theorem of Littlewood’s [(6) Theorem ¢] for the Cesaro means of a 


sequence. 
THEOREM ¢t,. Suppose that for all r > 0 and x > 0 the integral 
A,(x) r r 1 
= —-—- = — —u)-1A4 d 
on(2) = EE = 2 | (uy Alu) du 
0 


exists, oo(x) = Ay(x) being defined as A(x), which is assumed to be real. Let 


lim sup o,(x) = 4,, lim info,(x) = g,, 
rn =n 
lim é, = Gz, limo, = gx, 
rc ra 


where the limits in the last line exist since &, and og, are monotonic functions 
of r, the first decreasing and the second increasing. Then, provided that 
G6. = G, = 8 (finite), 
we have G6, = o, = 8 for all sufficiently large r, say r > ry+1. 
Pennington’s method is direct and based on an idea used by Ingham (3) 
to simplify the proof of the well-known ‘high-indices’ theorem for 
Dirichlet’s series due to Hardy and Littlewood; while my method is 
indirect and employs the Laplace integral in one form. It is my object 
now to present (i) a direct proof of Theorem t, resembling Pennington’s 
in certain respects, but simpler and depending on a classical device of 
Karamata’s [(2) § 7.6] in place of Ingham’s idea, (ii) a consequence of 
6, and o,, being finite but unequal (Theorem 2,), following from my 
method, (iii) a certain correspondence between my indirect proof of 
Theorem ¢t, and that of the analogue of Theorem t, for the Euler means 


+ My method, as originally suggested [(9) 377], contained an error which has 
been pointed out by Pennington [(6) 200] and since rectified [(9) 254-7 ; (9a)]. 


Quart. J. Math. Oxford (7), 6 (1956), 64-75. 
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of a sequence stated below as Theorem t, [(5)+ 204], (iv) an analogue 
of Theorem ¢, for the Ingham means of type A recently studied by 
Pennington (7), stated as Theorem ¢, in the concluding section. 


THEOREM t,. Let s(n) (n = 0, 1, 2,...) be a real sequence for which the 
sequence of the q-th Euler means (q > ©) is defined by 
ss l “. [n 
E,(n) = > q’-“e(m) (nx = 0, I, 2....). 
(q- 1)" q m 
m 


Let lim sup E,(n) = E,, lim inf E,(n) = E,, 


n—-2 nx 


so that E,, E, are monotonic functions of q, the first decreasing and the 


q 
second increasing, for which 


lim E, = E,, lim E, = E, 


q--= q->-m 
exist. Then the hypothesis 
E,, = E, = (finite) 
ensures that E, = E, = 8 for all sufficiently large q. 


2. Preliminary theorems 

Of the two following theorems, the second is a transformation of the 
first, and the first is the ‘positive’ Tauberian theorem for functions 
summable by Riesz integral means of ‘infinite order’ analogous to the 
similar theorem for functions summable by certain other methods 
[(2) Theorem 236]. 


THEOREM 1. Jf f(u) > 0 and integrable over any finite range, and if 


z 
my u\P S 
lim(sup, inf )- | Fw) 1—-) du~——-._ (p> o),t (1) 
ae z x p+l1 
0 
where x > 0 and p > 0, then 
7 © } 
lim — | f(u) du = 8. (2) 
ran d 
0 


+ This reference, which I owe to the referee, is to a paper where Theorem tz 
appears with a slight change of notation consisting mainly in the replacement 
of g by 2'—1. The proof of Theorem t, in the paper (5) is based on the particular 
case of Theorem 1, stated as part of Theorem 1, itself and the particular case 
of Theorem 2, with O(1) instead of O,(1) in condition (16). Though these par- 
ticular cases suffice to prove Theorem tz, Theorems lg and 2, are relevant here 
as analogues of Theorems 1, and 2,, the latter under condition (14) in its second 
alternative form. 

t The symbol lim(sup, inf) in any relation is used to assert the truth of the 
relation when it is replaced by each of lim sup, lim inf in turn. 
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Proof. 


(1) gives, when we replace p by p(l+r) (r 
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> 0) and then 


change the variable u to ¢ by the substitution u/x = 1—e~?, 


lim(sup, inf)! | fle—ze —tip)et+ne—ip dt ~ —____—._ (p> 
p 


zr—>x a 


0 


Ss my 


Hence, corresponding to any small « > 0, we can find p)(e) such that, 


for p(l+r) 
we have 


lim(sup, inf ) 


I= M4 
0 


The substitution u/x 


z(1—e~'/P) 
. 


l 


where 


> po(e), and thus a fortiori, for p > p 


x 
| f(~—xe-"? ete" 


f(u) du = 
p 


die t = 
gle) lo 


o(€) and any r > 0, 


x 
(S+e) | eee“ dt, 


: (3) 


~ 
(S—e) | e~“ 
0 


“Pdt< 


and > e-p dt. 
1—e-“? gives us also 


xe"? e~"g(e)e—"? dt, 


je O0<t< 1), 
(¢ > 1), 


so that g(r) (r = e~) is continuous except at t = e~' and bounded for 


O<rTr<l. 


P(t) 


1 
| {P(7)—p( 


0 


=) 


[ ; +f P(e) —ple)}e tip dt < 5 


or, a fortiori, 
0 


Therefore, 
approximation theorem to find polynomials p 


given any 5 > 0, we can use Weierstrass’s 
(r) and P(r)* such that 
<g(t)< P(r) (0S 7 <1) 


=f —“f P(e) — ple} dt < 8 





From (4) and the first half of (5) we find that 


z(1—e~?/P) 


| flujdu< 


0 


x 
* 


- | f(x—axe-? e+ P(e)e—" dt, 

Ps 

and >= | f(x—axe-? je—p(e~)e"? dt. 
0 


+ As, for instance, in Hardy [(2) Theorem 99]. 
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Next we note that, if we multiply the left-hand side of (3) by any real 

/ c (0), the right-hand side will be altered to (Setele|) { .... In the 
: first (or second) inequality of (3) altered thus, replace ce- successively 
by each term of P(e~) (or p(e~)) and sum the inequalities so obtained. 

The result is that, for every p > po, 

lim sup [ f(a- xe )e—+ P(e+)e"? dt 


0 











S [ ~*P(e-)e-"? dt+e [ e+P*(e-)e-t dt 
' , (7) 
lim inf [ f(a- xe—P)e—p(e+)e—e dt 
Pa 
> S  e-p(e —\e-lp dt—e | ep*(e“)e"r dt 
a a ] 


where P*(e~), p*(e~) are obtained from P(e~), p(e~) respectively by 
changing every coefficient in the latter two to its modulus; (7) is true 
a fortiori when we replace P*, p* by their respective upper bounds 
M*, m* in the interval 0 <7 < 1. Using (7) with these replacements 
in the right-hand members of (6), we get, for every p > po, 


_ 


z(l—e~'P) xc ax 
; :, Sf M* 
lim(sup inf )_ flu) du < - e+ P(e) ip dt +.£ = eee dt. 
- E J 7 
0 0 P 0 
S em* 
and > { e~p(e—)e“e dt | ete-tp dt, 
* p p 
0 0 
and therefore, by (5), 
z(1—e-1/P) a 


: Sf S M* 
lim(sup, inf ) f(uj)du< — | e-g(e-)e-tp +242 : 
2-10 x p p 





0 





y = *x 
p . pp 
0 
2(1—e~ ¥/P) 
i.e. lim(sup, inf) - f(u) du < S(1—e-*)+ (S8+€M*)p—, 


rx 


and > S(1—e-"?)—(S83+em*)p-! 


We now divide each of the above pair of inequalities by 1—e- 
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subsequently replacing 2(1—e-?) by y and so x - 0 by yoo in the 
left-hand member, with the result that, for p > po. 


u 


f(u) du < S+(Sd+eM *){p(1—e-"*)}-, 
ny 


lim(sup, inf )- 
—— Pp , 


and > S—(S5+«m*){p(1—e-")}-1. 


When we let p > © and recall that M*, m* are dependent only on 6 
and independent of « which is arbitrary, this gives 


v 
é . 1 f a re 
S—S8 < lim(sup,inf)— | f(u) du < S+Sé. 
¥. 


yx 


0 


Since the polynomials P, p of (5) can be found corresponding to every 
5 > 0, the above inequalities hold for every 5 > 0 and lead at once to 
our conclusion (2). 


THEOREM 2. If « > 0, d(u) > 0 and integrable over any finite range, 


and if ‘ 
TP(at)l(p+)) 





(p > ©), 


(5) 


lim(sup inf)! » | 

: gurl 
tax ed 
0 


(u)( — =) du~ i 


where x, p > 0, then 


zx 


i EE du = | 
u* 


rant | 
1 


Remarks on Theorem 2. (i) For the proof which follows, the assumption 
¢(u) > 0 for u > 1 is quite sufficient; (ii) with the additional assumption 
that ¢(u)/u* is integrable over (0,1), the lower limit in the integral of 
(9) may be replaced by 0. 

Proof of Theorem 2.+ We can write (8) with the lower limit in its 
integral changed from 0 to 1, since 


1 
lim a [ 4(u)(1 -5) du = 0. 
rn ret? | x 

0 


In (8), rewritten as stated, we can change p to p+r (r > 0) and write 
the factor multiplying S as a beta function. From (8) thus rewritten 


+ My original proof of Theorem 2 contained a gap which the referee has kindly 
helped me to fill up. 
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und changed, it follows that there exists p,(¢), corresponding to any 
- 0, such that, for p+r > p, and a fortiori for p > po, 
1 


: per 
lim(sup, inf ) " 4(u)(1 - “) du < (Se) [ v*.—vpr" do, 
r+ i x 
1 
(10) 
and > (S—e) [ wxa—vp dv. 


0 
Now we have, for 0 < u/x < 1 and a > 0,7 the expansion 


N 7 : 1 : 
(‘“) . . = C(a+r) ( _u rt P(a+N+1) [ :_™ ™ -a-N-1 dt 
r < P(a)P(r+1) a}  V(a)P(N+1) , x ; 
where all terms are positive. When we multiply both sides by 
b(u)(1—u/x)Pax-2-}, 


then integrate with respect to u from 1 to z, and finally take upper (or 
lower) limits of both sides as x > 0, this expansion gives 


Lf u\P 
lim(sup, inf ) d(u)u “(} a 
rae s x 

1 


r=0 


\ r sai 
2, meee | MN(l—S)” Himes Ry 
(11) 


\ z 


and > pa lim inf =e eat | H(u)(1 7 =) du, 
e 1 


where 
1 


C(a+N-+1) , u\P 4 u\* a 
: —— —— g-G- Saray gs...) g-a-N-1 ae 
"<7 Par(v+l) | 4(u)(1 :) ™ | ( “) 

1 


ur 


r 
Piat+N+1)1 f dé f¢ u\* = p a 
P(a)r(V az | gan | $u)(1— ) eae Ter. ON 
1 


. > 


Rk’, resulting from R,, when we replace (l1—wu/x)? in Ry by 1, then reverse 
the order of integrations (a process justified by the integrands being non- 
negative), and lastly put zt = €. From (12) and the first half of (10) with 
p+r replaced by NV, we have at once, for N > po, 

P(at+N+1),¢, ,P(at+1P(N+1)__ (S+e)a 


s+ = - ° 
( ‘) l(a+N-+2) at+tN+1 





lim sup Ry < Paral) 


+ In the case a 0, Theorem 2 reduces to Theorem 1. 
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Hence, when N > ©, limsup Ry > 0; thus limsup Ry > 0 necessarily 


rt zr 


and, using this fact along with (10) and (11), we obtain, for p > pp, 


lim(sup, inf ) - if d( (wyu-a(1 _*) du 
zx 


P(a+ - ide 
<> rarer ro seo fi (1—v)P+ dv, 


r) 


= T(a+ . : 
d . 9/7) __ 999 +P Joy 
and > a Parr rhe oe (1—v)P+ dv. 
r= } 


The integrands on the right being non-negative, we can reverse the order 
of summation and integration in each of the two right-hand members 
and get, for p > py 


z 


lim(sup, inf )— (uyu-a(1— 5)" du 


zx zr 


. 


1 
1 


< (S+e) [ (l—vy dv = (S+e)/(p+)), 
; 
; 
and > (S—e) | (l—v)P dv = (S—e)/(p+1). 
0 
Conclusion (9) follows from the above step by an appeal to Theorem | 
with f(u) = d(uju-* ~ (u>1), fu =0 (O<u<)l). 


3. Proof of Theorem ¢, 

The hypothesis that g,, is finite ensures the existence of a sufficiently 
large ry > 0 and a constant A such that A,(u)+Ku" > 0 for u > 1 
(say).— Now, by a well-known formula, 





grot+l 


| {4,(u)-+Kwry(1— 2) du — Tot WEN (a)4-K}, 


P'(ro+p+2) 


+ The referee points out that a restriction like u > 1 is necessitated by an 
example such as A(u) = —u~* (0 < A < 1), where A,,.(u) ~ —cu’e as u>0 
(c being a positive constant), so that there is no K such that A,(u)+Ku’e > 0 
for u > 0 whatever be r). The referee also points out that the existence of an ry 
and a corresponding K such that A,,(u)+Ku’e > 0 for u > 1 (I) may or may not 
imply a least such ry. For instance, in the case A(u) = u’sinu (A > 0), (I) holds 
if and only if ry > A, while, in the case A(u) = usin ulogu, (1) holds if and only 
ff, > A: 
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j i.e. 

, ry oe ‘ p 

4 lim(sup, inf)--—. | {A,,(u)+K w(t -" du 

; aes get ? ) x 

’ 0 

. (ro +1)0(p+1) . 

§ ~ ; s+K} —> 0), 
since 6, Cx s. The relation stated above is (8) with 


d(u) A,,(u)+ Ku", a = Te, S=s+K. 





Therefore, by Theorem 2, 


— , = 
lim {o,,(u)+K} du = s+K 
20 5 


0 
if we assume (as we may, without appreciable loss of generality) that 
A(u) O(1) as uO. The above relation, in the equivalent form 
lim o,,.,(@) = 8 leads at once to the conclusion of Theorem f,. 


4. Alternative proof of Theorem ¢, 

This alternative proof has two stages represented by the next two 
theorems. The first of these theorems is of some intrinsic interest though 
it is needed only in a cruder form (as in 9a, for instance) in proving 
Theorem t,. The seeond, obtained by me elsewhere [(9) 254, Lemma ITT] 
as an extension of a useful result of O. Szasz’s, is of interest in the present 
context because it is analogous, under the second alternative of its 
hypothesis (14), to Theorem 2 with the special choice of ¢(u) employed 
to prove Theorem f,. 


THEOREM |,. In the notation of Theorem t,, suppose that G,,, 7, are 
finite. Then there is an r, > 0 such that o,(u) is bounded and, whenever 


r >To, 
r+l - 
(i) ®,(y) Tr D e-¥“A (u) du converges absolutely for y > 0, 
Tr ~— 
0 
(ii) limsup ®,(y) = 6,, lim inf ®,(y) = o,. 
y>+0 v>+0 


In particular, if ¢,. = ¢, = 8, then lim ®,(y) = s. 
y++0 


Conclusion (ii) alone need be proved and this is implicit in an argument 
which I have advanced elsewhere [(9) 375-6], following Garten and 
Knopp [(1) proof of Satz 4b]. Since, for each r > ro, there is a constant 
K such that A,(u)+Ku" > 0 for u > 0 if we assume (with a negligible 





72 C. T. RAJAGOPAL 


loss in generality) that A(w) is bounded over (0, 1), this argument shows 
that, for r > rp, 
< limsup ®,(y), while é,, > lim up ®,(y) 
y>+0 y>+0 


by a simple argument indicated by Bosanquet (9a). Thus we get the 
first relation in (ii), and similarly the second relation in (ii). 


THEOREM 2,. If condition (i) of Theorem 1, holds for r = r, along with 
lim ®, (y) = 8, (13) 


y>+0 
and 


either uA, (u)—A,,,,(u) = O,(u"*), or A,(u) = O;(u™), (14) 
then O,,41(%) > 8 aS X> OO. 


Theorem 2, can be readily deduced from a more general result proved 
by Jakimovski and myself [(10) Theorem II’, Corollary I1’.1]. In this 
method of deduction we first obtain Theorem 2, with the first alternative 
of hypothesis (14) and then prove that (13) and the second alternative 
of (14) together imply the first alternative of (14). The proof of the 
last-mentioned fact is subjoined below, not being explicitly given in the 
paper referred to (10). 

From the second alternative of (14), there is a constant A such that 
A,,(u)+Ku” > 0 for u > 1 (say); while, from n (83), there are constants 
C and yy (0 < yp, < 1) such that, for 0 < y < y, 


oon +1 
rot), 


y"? +1 


@ 
e-¥"A, (u) du+ e-U"f A, (u)+ Ku} du 


1 ; 1) . 
prot P a ror “ ; : . 
> orsy | e-¥"A, (u) du+ oe b | e~“7{A, (u)+ Ku} du 
0 1 

(e= y) 


rot 1 


I 


i e~¥"A, (u) du+ 
0 


Therefore the second alternative of (14) and (13) together give us 


ly— eo 
Te ii i {A,,(u)+ Ku} du. 


¢ —l»—(ro+1). 
= 1D [ A,(w) du = 0,(1), ie. A,.4,(z) = Op(zet!) (x00), 
oi J 
0 


i.e. 2A,,(2)—A,,44(2) = O,(at+?) (> 00). 
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5. Proof of Theorem (t, 

A proof may be obtained by combining the following two theorems 
analogous to Theorem 1, and Theorem 2, with the second alternative 
of (14). 

THEOREM |,. In the notation of Theorem t,, suppose that E,,, E,, are 
finite. Then the Borel transform of s(n), namely, 

~ an 
Bix; 8(n)] = e-* pa s(n) (x > 0) 
n! 


n=0 
exists and is such that 


lim sup B[x;s(n)] = £,, —_liminf B[x;s(n)] = E,. 


In particular, if E,, = E,, = 8, then lim B[x;s(n)] = s. 


zr->O 
Proof. Since our hypothesis implies that E,(n) is bounded for every 
sufficiently large g, the theorem becomes in substance one due to Garten 
and Knopp [(1) Satz 5a] once we establish the existence of B[x; s(n)]. 
To this end we may use the formula 


l “. (n » q 
s(n) = . n—m BP (m), r= ——_, 
(n) (tly ps (")r q(m) q+1 


where, since q+r-+-gr = 0, we regard s(n) as the (¢+r-+-gr)th transform 
of itself and the (¢+r-+qr)th transform as the rth transform of the qth 


transform.t Since |Z,(n)| < M for a fixed g >q, > 0, the above 


formula shows that rit ]\n 
s(n)| < u(T) 
and that therefore B[x;s(n)] exists as an absolutely convergent series 
for x > 0. 
THEOREM 2,. If, in the notation of Theorem 1x, Blx;s8(n)] exists for 
z > 0, and Bix;s(n)]>s asx>o, (15) 
and if there is a q, > 0 such that, in the notation of Theorem tp, 
E,,(n) = O,(1) asn>o, (16) 
then, for every 5 > 0, E,,+8(n) > 8. 
Proof. A theorem proved by Garten and Knopp [(1) Satz 4a] asserts 
in effect that, by virtue of (15) and (16), we have, for every (fixed) k > 0, 
E,{E,,(n)] = E,(n)= O11), gg = Got k+Qk. (17) 


+ Hardy’s proof of this result [(2) Theorem 119] is applicable to any real q 
and r different from —1. 
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Since it is well known [(2) proof of Theorem 128] that 
Bi(q+1)x; E,(n)| = Bla; s(n)), 

(15) can be written: Bi(q+1); E,(n)] > s. (18) 
By one case of a theorem of Meyer—Konig’st [(4) Satz 25], first noticed 
by Pitt [(8) 520], it follows from (17) and (18) that, for every / > 0, 

EL E,(n)] = E,(n) > 8, 
where r= qtl+ql = dot (Got l(K+N+(Got+ LAI. 
After this the desired conclusion is obvious since, whatever be 5 > 0, 
we can choose k, 1 so that r = qy+5; e.g. we can choose 


k = 1 = [8(g9+1)-?+1}!-1. 
6. On the oscillation of Ingham means of type A 


Let > a, be a real series and A denote the sequence: 
1 
0< A, <AW<AQ<... (A, >). 
If, for « > 0 and u > 0, 
x.(u) = (kt+lhu } (1—nu)*, 
n<l/u 

then the Ingham mean of ¥ a,, of order « and type A, has been defined 
[(7) § 2] as 


(«+ 1)T,(z) 0 1 0), 


S(z) = ———— = 
S(@) Pos Y ay x(An/2) (x > 0): 


— 
and Ingham summability of order x and type A for the series >} a,, has 
been defined as the convergence of S,(x) as x > 00. 
The following theorem for Ingham means is analogous to Theorem f¢,. 


THEOREM t;. For S,(x) defined as above, let 


lim sup S,(x) = S,, lim inf S,(x) = S,., 
rt zo 
lim S, = S,, lim S, = S,, 


K—>o Ka 
the limits in the last line existing since S,. is a monotonic decreasing 
function of « and S, a monotonic increasing function [(7) Theorem 1]. 
Then, provided that 


S,, = S,. = 8 (finite), 


we have S,. = 8 


at 


= 8 for all sufficiently large x. 


+ The case in question of Meyer-K6nig’s theorem is that, for bounded s(n), 
(15) implies E,(n) > 8,1 > 0. 





ON RIESZ, EULER, AND INGHAM MEANS 75 


This theorem may be deduced from Theorems 1, 2, exactly as its 
analogue is deduced in § 3, by using the fact [(7) Lemma 1] that the 
sums («+1)7\(x) are subject to the same law of iteration as A,.,,(x). 

I am indebted to the referee for his invaluable co-operation and to 
Dr. V. Ganapathy Lyer for his help in clarifying certain of my arguments. 
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ON THE LATENT VECTORS AND 
CHARACTERISTIC VALUES OF PRODUCTS OF 
PAIRS OF SYMMETRIC IDEMPOTENTS 


By 8. N. AFRIAT (Cambridge) 
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For a symmetric idempotent matrix e, e’ = e, e? =e. Let e, f bea 
pair of symmetric idempotents with real elements. Then the products 
ef, fe are transposes of each other: (ef)’ = f'e’ = fe; so they have the 
same characteristic values, with the same multiplicities; and these values 
and multiplicities characterize a symmetrical relation between e and f. 


THEOREM I. The characteristic values of ef are all real, at least zero and 
at most unity. 

The characteristic values of ef = eeff are the same as those of 
feef — (ef)'ef, which is symmetric and non-negative definite; hence 
they are real and non-negative; and they are all zero if and only if ef = 0. 

If ef + 0, let A be any non-zero characteristic value, necessarily real, 
and let U be a real latent vector which belongs to it, so that ef(U = UA. 
Since A + 0, y 

eU = eefUA-! = efUA- = U. 

Hence U'fU = U’efU = U’UA, 

which gives A = U’fU/U’'U. But the stationary values of X’fX/X’X 
are the characteristic values of f, as appears by methods of the calculus; 
and these values are all zero or unity. Since X’fX is a continuous 
function in the closed region X’X = 1, the maximum and minimum 
values are among these stationary values, and so it follows that 

0O<A<LtT 


For any pair of vectors U, V, 
cos?(U, V) = (U’V)?/(U’U)(V’V). 

THEOREM II. Jf U) is a latent vector of ef for a non-zero characteristic 

value X = a, B and if V, = fU), then 
(i) V) ts a latent vector of fe for the characteristic value 2; 
(ii) A = cos*(U), Vj); 
+ With reference to Afriat (1), another proof is as follows: 
e|* = |e’e|* = |e|**, 

so that |je|* = 1. Hence |A| < |ef|* < |e|*/f/* = 1. 
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(iii) if U, Ug = 0, then U, Vg = 0, Up V, = 0, Vi Vg = 9; 

(iv) if a # B, then U, Ug = 0. 

Thus, efU, = U)A, for A = a, B # 0. Hence 

feV, = fefU, = fU,A = V)A, 
which proves (i). Now 

eU,A = eefU, = efU, = U)A, 
so that eU, = U, since A 4 0. Therefore 

U) U, w = UjefU, = U)fU,; 
and, since U,V, = U,fU, = U,ffU, = V,V,, 
it follows that U, U,u = UV, = VX, 
for A, 1 = a, 8. Now (iii) follows immediately. By interchanging A and p, 
we have U, Uga = U, Ug, so that U, Ug = 0 if a # B, which proves 
(iv). Finally, 

cos*(U), Vy) = (U4 Vy)?/(U Uy)(Vj Va) = A, 

which proves (ii). 

THEOREM III. The nullity of ef—Al is equal to the multiplicity of A as 
a characteristic value of ef. 

Since the characteristic equation of a product of matrices depends 
only on the cyclical order of the factors, the characteristic values A of 
ef — e(eff) are the same as the characteristic values of (eff)e = (fe)’fe, 
with the same multiplicities m,. Also, provided that A + 0, in which 
case eU = U, it appears that efU = UA is equivalent to efeU = UA, 
so that the null spaces of ef—A1 and efe—Al1 are identical. But, by the 
symmetry of efe, the nullity of the latter is m,. Hence the theorem is 
proved when A + 0. It remains now to observe that ef and efe = ef(ef)’ 
have the same nullity, since X’ef + 0 is equivalent, X’ef(ef)’X = 0, 
and therefore to X’ef(ef)’ = 0, and the nullity of the latter is mp. 

THEoREM IV. If &,F are the ranges of e, f then 

EoeF = FoF =EFOFE. 

If U = eV, theneU = U. Hence U = eV and feU = 0 is equivalent 
to U=eVandfU=0. This givese€oOeF =&OF. Also, ifeU = U, 
then f{U = 0 is equivalent to feU = 0; and 0 = efU = (fe)’feU implies 
feU = 0. Hence U = eV and efU = 0 is equivalent to U = eV and 
fU = 0, and this gives 6O F = &ofeé. 
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THEOREM V. If &,F are the ranges of e, f and A,,..., A, are all the non- 
zero characteristic values of ef, with repetitions according to their multipli- 
cities, then there exist unit vectors E,,..., E, and F,,..., F, which span eF 
and f£€& respectively, and are such that 


E;E;=0, E;F,=0, FF =0 (i 4j); EF, =p, 


i 
where p? = abe 

The spaces eF and fé& are of dimension equal to the rank of ef which, 
by Theorem III, is equal to the total multiplicity r of the non-zero 
characteristic values of ef. It follows from Theorems II (iv) and III that 
there exist orthogonal unit vectors E, E, such that efE; = E;A,. 
Each of these lies in eF since each A; + 0; and their range has the 
same dimension, and hence is identical with eF. Let F¥ = fE,; and let 
F, be the unit vector obtained by normalizing F¥. Then it follows from 
Theorem II (iii) that F, F, are orthogonal, and their range, in fé, 
has the same dimension, and hence is identical with fé. The final 
conclusion is now obtained from Theorem II, (ii) and (iii). 


THEOREM VI. There exist matrices E, F such that 


(Pi. 0 oO 
e= EE’, {=FF, EE=-1, FF=-1, EP= (0 Pr 


0 0/ 
E, and F, F, be as determined in Theorem V and take 
orthogonal unit vectors E, ,,,..., E, and F,,,,..., F, spanning 6 OeF and 
F ofé. Let E = (E,...E,), F = (F,...F,). Then, by Theorem. IV, 
E; F; = 0 for i= r+.,..., p and j = | q and again for i = 1.,..., p 
and j = r+1.,..., gq; and now, by Theorem V, 
(°° 0 0 
EBE=1, PF=—1, EF=i0@ ‘p . 
0 0 
Finally, EE’, FF’ are symmetric idempotents with the same range as 
e, f; hence they are identified with e, f.7 


+ These results have application, and had their original suggestion, in the 
canonical correlation theory of Hotelling (2). 
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IN a recent issue of this journal C. P. Singer (3) has given an interesting 
expansion for the Bessel function K,(z) in terms of J,,(z) as well as a 
generalization for A,(z). His article has suggested further research in 
the course of which it has been noted that two different expansions of 
K,,(z) in terms of [,(z) may be obtained, the first directly from Neumann’s 
expansion (1) of Y‘(z) and the second from expansions given by 
Schlafi (2). Both reduce to the expression given by Singer when n = 0. 
In the first expansion of K,,(z) to be noted here the J,(z) appear linearly 
rather than in the denominators, as in (3), which may be of advantage 
for analytical work. In the second, the poles of K,,(z) are made manifest 
as a finite sum of terms of the form z~", the remaining infinite sum again 
being linear in the /,(z) and having no singularities. 

Explicitly, starting from the relations between the various Bessel 
functions [(4) 73 § 3.6 (1); 71 (8); 78 (8)] 


H(z) = J,(z)+4tY,(2), (1) 
Y™(z) = 4n¥Y,(z)+ (log 2—y)d,,(z), (2) 
K,(z) = 4viel’™*H (iz), (3) 
we have K,,(z) = (—1)"(4mi+log 2—y) 1, (z)—#*Y¥ (iz) 
and K,,(z) = (—1)" $i, (z) —4rt*Y, (22). (5) 


Then, substituting Neumann’s expansion [(4) 71 (1)] of Y(z) in (4) we 
have 


z) = (—1)"{h(n+-1)—log $2], (z) HS 


oo l 1 


n—-m 


(-—lIy™ n! 
—m)m! 


; ($2 - nJ (2 )+ 


m=1 


in which the finite sum is to be omitted when n = 0; in this case we 
obtain K,(z) as given in (3). Here all the singular terms are confined to 
the logarithm and the finite sum. 

On the other hand Schlafi has noted [(4) 340 (1)] that Y,,(z) can be 
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expressed as the sum of four functions, each of which has fairly simple 
properties, 

nY,(z) = a (7) 
where [(4) 258 (1), (2); 343 (1); 71 (3)] 


ero (x—m— n+2m_ : 
S,(z) = >* —- Mae) (8) 


l 
m (J), +2m(2) —dJ,, -em(2)], (9) 
m=1 
— l l 
z) = [o(n+ 1)—¢h(1)]J,,(z)+ ta (—3) let = | Yavam(2 
™ (10) 


Substituting (7)-(10) in (5) we have 
K,,(z) = (—1)"[h( ~~. 4z]1,(z)+ 
Le = fl l 


37 (—1)"( —l) 
+4 > CP ems geen e(—iy > las tam [sell 
1 


m=0 m= 


—}(—1)* >: aa n+am(7)—1,,-2m(2)], (11) 
m=1 





where the finite sum is to be omitted when n = 0, in which case we again 
obtain K,(z) as given in (3). As in (6), all the singular terms are confined 
to the logarithm and the finite sum. Here, however, the coefficients of 
the poles of various orders are put in evidence. 
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